2024年3月9日
最短路算法合集
摘要： dijkstra算法 思路： 将所有顶点分为p、q两个集合，p已求出最短路径，q未求出最短路径。 令源点\(start\)到自己的距离为0，即\(dis[start]=0;\) 从p集合中找到距离源点最近的点，与之有边\(<u,v,w>\)相连的点v到源点的距离可更新为\(dis[v]=min(di 阅读全文
posted @ 2024-03-09 10:40 wxw_zl 阅读(47) 评论(0) 推荐(0)