摘要：
图论最短路讲的并不是两点之间线段最短，对于图来讲，最短路表示的路径上（边上）权值和的大小，如果是最小，我们称这是图的最短路； 最短路算法大致分：多对多，单对多，单对单； 而根据算法的类型不同，图的最短路算法有这三种算法：floyd-warshall,bellman-ford,dijkstra; 对比 阅读全文
摘要：
https://blog.csdn.net/weixin_43914593/article/details/114755499?spm=1001.2014.3001.5502 阅读全文