- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法求最短路径
Dijkstra算法求最短路径题意： 求各个点距1点的最短路径；输入： 第一行输入n,m;(n:顶点个数 m:路径个数) 随后m行，输入v1 v2 w; (表示v1点与v2点存在一条路径，长度为w) 输出： m行 如x: y 表示x点与1点存在一条最短路径，长度为y样例地图样例输入： 16 25 1 4 100 1 2 60 1 3 90 4 2 50 2 3
2015-12-10 21:49:22
630
原创 NYOJ 20 吝啬的国度（邻接表、二维向量、队列、BFS、时间复杂度为O(n)）
吝啬的国度题目链接：NYOJ 20 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入 第一行输入一个整数M表示测试数据共有
2015-12-01 14:30:18
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人