| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 524 人关注过本帖
标题:请高手帮忙——路径回溯
只看楼主 加入收藏
麽神
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2010-5-7
结帖率:0
收藏
 问题点数:0 回复次数:0 
请高手帮忙——路径回溯
【问题描述】
已知从起始点A到达各目站点(B、C、D...)的各最短路径上所有站点的前驱站点,以及至前驱站点的距离。以一个二维数组pre描述已知信息,第1列是前驱站点的序号(以0、1、2...分别表示站点A、B、C...),第2列是至前驱站点的距离。试推算和输出从起始点出发到达各其余站点的最短路径和距离。完成源程序DictS.CPP中Pathway函数的编写。

【输入】
输入文件DictS.in的第1行为1个自然数n(1<n<=26,表示包括起始点在内的站点总数);
    后续n行,每行2个整数,分别描述站点A、B、C...的前驱站点和至前驱站点的距离。
【输出】
输出文件DictS.out包含n-1行,每行2个部分,前部为最短路径,后部为距离。格式见输出样例。
 
【输入输出样例1】
DictS.in    DictS.out
9
0 0
0 40
0 20
4 10
0 30
2 25
3 10
2 40
6 20    A-B 40
A-C 20
A-E-D 40
A-E 30
A-C-F 45
A-E-D-G 50
A-C-H 60
A-E-D-G-I 70

【输入输出样例2】
DictS.in    DictS.out
5
0 0
2 75
0 135
0 33
0 123    A-C-B 210
A-C 135
A-D 33
A-E 123

搜索更多相关主题的帖子: 源程序 自然数 源程序 自然数 
2011-01-09 10:37
快速回复:请高手帮忙——路径回溯
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026286 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved