可能是最裸的最短路

发布时间: 2017年7月4日 23:21   最后更新: 2017年7月4日 23:21   时间限制: 1000ms   内存限制: 128M

梗?     int A[8]; A[8]=23333;

已知一张无向图上有m条边,n个顶点,编号为1....n,起点为1,终点为n。

求 点1 到 点n 的最短路径长度。

第一行有两个整数:m n (1 <= m <= 2000,1 <= n <= 1000) 接着有m行数据,每行三个数 u v w 代表 点u 和 点v 之间有一条权值为 w 的边。 有多组样例输入。

每行输出最短的值。

复制
5 5
1 2 20
2 3 30
3 4 20
4 5 20
1 5 100
90

Source #_O

graph theory

暑假第十天:图算法