node shortest distance from source previous node none none at this pointwe initiate another step the smallest value in the shortest distance column is we choose instead of purely on an alphabetical basis the adjacent nodes of are and cbut node has already been visited using the rule we established earlierthe shortest distance from to is we arrive at this number because the distance from the starting node to node is while the distance from node to is since the sum is less than infinitywe update the shortest distance to and update the previous node column with node now is also marked as visited the new state of the table is as followsnode shortest distance from source previous node none