1. 根据题目所给的边,把边放进存储图的数据结构时,对于无向边要存两次。比如a、b间有一条边,长度为d,则graph[a][b]、graph[b][a]都要记得设为d。
2.考虑顶点a、b距离为无穷大时的判别情况。比如求最短路径的时候,对路径做更新时,常常会把新路径和旧路径比大小。这个时候如果旧路径为无穷大则是无法比较的,此时要专门做一个判断。
3. 注意两个顶点之间有多条边时选长度最小的。
1. 根据题目所给的边,把边放进存储图的数据结构时,对于无向边要存两次。比如a、b间有一条边,长度为d,则graph[a][b]、graph[b][a]都要记得设为d。
2.考虑顶点a、b距离为无穷大时的判别情况。比如求最短路径的时候,对路径做更新时,常常会把新路径和旧路径比大小。这个时候如果旧路径为无穷大则是无法比较的,此时要专门做一个判断。
3. 注意两个顶点之间有多条边时选长度最小的。