File tree Expand file tree Collapse file tree 2 files changed +5
-5
lines changed
Expand file tree Collapse file tree 2 files changed +5
-5
lines changed Original file line number Diff line number Diff line change @@ -13,10 +13,10 @@ function BELLMAN_FORD(src, dest) {
1313
1414 for ( i = 0 ; i < G . length ; i ++ ) {
1515 weights [ i ] = MAX_VALUE ;
16- tracer . weight ( i , weights [ i ] ) ;
16+ tracer . updateNode ( i , weights [ i ] ) ;
1717 }
1818 weights [ src ] = 0 ;
19- tracer . weight ( src , 0 ) ;
19+ tracer . updateNode ( src , 0 ) ;
2020
2121 logger . print ( `Initializing weights to: [${ weights } ]` ) ;
2222 logger . print ( '' ) ;
@@ -64,7 +64,7 @@ function BELLMAN_FORD(src, dest) {
6464
6565const src = new Randomize . Integer ( 0 , G . length - 1 ) . create ( ) ;
6666let dest ;
67- let MAX_VALUE = Infinity ;
67+ let MAX_VALUE = 0x7fffffff ;
6868let minWeight ;
6969
7070/*
Original file line number Diff line number Diff line change @@ -12,7 +12,7 @@ function BFS() {
1212 let i ;
1313 for ( i = 0 ; i < G . length ; i ++ ) {
1414 W . push ( MAX_VALUE ) ;
15- tracer . weight ( i , MAX_VALUE ) ;
15+ tracer . updateNode ( i , MAX_VALUE ) ;
1616 }
1717 W [ s ] = 0 ;
1818 Q . push ( s ) ; // add start node to queue
@@ -37,7 +37,7 @@ let e; // e = start node
3737do {
3838 e = new Randomize . Integer ( 0 , G . length - 1 ) . create ( ) ;
3939} while ( s === e ) ;
40- let MAX_VALUE = Infinity ;
40+ let MAX_VALUE = 0x7fffffff ;
4141logger . print ( `finding the shortest path from ${ s } to ${ e } ` ) ;
4242const minWeight = BFS ( s ) ;
4343if ( minWeight === MAX_VALUE ) {
You can’t perform that action at this time.
0 commit comments