单源最短路径-jobdu-1008
2014-03-04 23:22
204 查看
题目1008:最短路径问题
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
输入:
输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。
(1<n<=1000, 0<m<100000, s != t)
输出:
输出 一行有两个数, 最短距离及其花费。
样例输入:
3 2
1 2 5 6
2 3 4 5
1 3
0 0
样例输出:
9 11
来源:
2010年浙江大学计算机及软件工程研究生机试真题
相关文章推荐
- JOBDU-OJ 1008 最短路径问题
- Jobdu 题目1008:最短路径问题
- Dijkstra(单源最短路径问题)
- HDOJ1874 ( 畅通工程续 ) 【单源最短路径】
- (阶段三 dijkstra算法温习 1.6)POJ 2387 Til the Cows Come Home(使用dijkstra算法求单源起点和单源终点的最短路径)
- 单源最短路径-Bellman-ford算法
- POJ_1847_Tram(单源最短路径的三种算法实现)
- 单源最短路径问题(带权图)
- Dijkstra算法求单源最短路径
- 题目1008:最短路径问题
- Dijkstra算法(单源最短路径)
- HDU 1535 Invitation Cards(有向图单源最短路径+SPFA)
- 单源最短路径的Bellman-Ford算法。
- 算法导论第24章 单源最短路径
- 单源最短路径-Bellman-Ford算法
- 分枝限界法——单源最短路径 收藏
- 数据结构与算法15:单源最短路径弗洛伊德Floyd算法
- Dijkstra算法解决单源最短路径
- 单源最短路径 Dijkastra算法
- hdu2544 最短路--单源最短路径