最短路问题:dijkstra与floyd
最短路概念:1.给定一张图G(V,E);2.e=(from,to,distance)∈E表示边集E中的边有三个参数表示起点,终点,距离;3.s,t∈V 起点终点都属于点集V,求最短距离minDistance(s,t)。Floyd:从任意一条单边路径开始。所有两点之间的距离是边的权,如果两点之间没有边相连,则权为无穷大。对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w...
原创
2020-03-03 19:05:28 ·
210 阅读 ·
0 评论