单源最短路径-jobdu-1008
来源:互联网 发布:千牛卖家版mac不能用 编辑:程序博客网 时间:2024/05/01 12:36
题目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年浙江大学计算机及软件工程研究生机试真题
0 0
- 单源最短路径-jobdu-1008
- Jobdu 题目1008:最短路径问题
- JOBDU-OJ 1008 最短路径问题
- 1368:二叉树中和为某一值的路径 @jobdu
- http://ac.jobdu.com/problem.php?pid=1008
- JOBDU Q1001
- JOBDU Q1002
- JOBDU Q1003
- JOBDU Q1004
- [Jobdu] 1005:Graduate Admission
- jobdu 1 排序
- jobdu 2 成绩排序
- jobdu 4 excel排序
- jobdu 6 日期差值
- jobdu 9 打印日期
- jobdu 21 FatMouse
- jobdu 27 简单计算器
- jobdu 39 特殊乘法
- 各种基本类型与string的转换
- C++ 字符串分割
- HDU 1003
- 自定义progressbar
- windows环境下配置 scons 与 gnuwin32
- 单源最短路径-jobdu-1008
- void相关的无类型变量在使用时必须强制数据类型转换问题。
- 前三天的知识回顾
- LevelDb日知录(Leveldb 实现原理)
- 【剑指offer】链表相关-合并两个有序链表&递归写法17
- ios 最新真机调试
- SAX --- 处理 XML 文档
- poj 2761 Feed the dogs treap
- 最近又摆弄起C++