图论基本算法练习
图论基本算法练习
小呆要去位于 A 市的皮球家。小呆来到 A 市的车站,买了一张 A 市的地图,他发现这里的地形非常的复杂。A 市的街道一共有 N 个路口,M 条道路,每条道路连接着两个路口,并且有各自的长度。目前,小呆所在的车站位于编号为 1 的路口,而皮球家所在的路口编号为 N,小呆准备打出租车去,当然,路程越小,付的钱就越少。问题摆在眼前:请帮助小呆寻找一条最短路径,使得他可以花最少的钱到达皮球家。
输入
第一行有两个整数 N, M (N≤1000) 分别代表路口数和街道数。以下有 M 行用以描述各个
原创
2021-06-12 13:09:19 ·
291 阅读 ·
0 评论