和谐金针菇

文章
2
资源
0
加入时间
3年0月28天

图结构练习——最短路径(dijkstra算法(迪杰斯拉特))

图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述给定一个带权无向图,求节点1到节点n的最短路径。输入输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b ...