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