摘自：https://blog.csdn.net/Kprogram/article/details/81220702
用Dijkstra算法，第一步就能得到所谓的最短路径长度4，不会去考虑边(C,B)。
而实际上最短路径却需要加入边(C, B)，长度是2。
相关文章：
相似解决方案
热门标签
摘自：https://blog.csdn.net/Kprogram/article/details/81220702
用Dijkstra算法，第一步就能得到所谓的最短路径长度4，不会去考虑边(C,B)。
而实际上最短路径却需要加入边(C, B)，长度是2。
相关文章：