File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -30,13 +30,13 @@ The table below represents graph state:
30
30
31
31
> T states for True
32
32
33
- To initialize out graph we have to set source vertex path length from source vertex to 0.
33
+ To initialize out graph we have to set source vertex path length from source vertex to 0, and append itself to path vertices ffrom start .
34
34
35
35
| | A | B | C | D | E |
36
36
| :------------------------- | :---:| :---:| :---:| :---:| :---:|
37
37
| Visited | F | F | F | F | F |
38
38
| Path Length From Start | 0 | inf | inf | inf | inf |
39
- | Path Vertices From Start | [ ] | [ ] | [ ] | [ ] | [ ] |
39
+ | Path Vertices From Start | [ A ] | [ ] | [ ] | [ ] | [ ] |
40
40
41
41
Great, now our graph is initialized and we can pass it to the Dijkstra's algorithm.
42
42
You can’t perform that action at this time.
0 commit comments