2020-09-14
单源无向带权图 求最短路径问题
问题描述:
给定一个起点 s 和一个终点 e , 从s 到 e 的路线有很多 , 没个顶点间的花费都有 代价 cost。
求花费最少代价 从 s 能够到达 e。
大致图像百度的一个:
Input : 输入格式:
第一行 m,n ,其中 m 表示顶点个数, n 表示边数。
接下来的 n 行 每行表示 u v cost, 即从 u 到 v 的代价 cost ,由于无向图,所以 也表示从 v 到 u 的代价cost。
最后一行 表示起点 s 和终点 e。
Output:输出格式:
原创
2020-09-14 16:17:05 ·
142 阅读 ·
1 评论