| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 629 人关注过本帖
标题:求简单有向带权图中两个顶点间的最短路径算法
只看楼主 加入收藏
幼_影
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-9-28
收藏
 问题点数:0 回复次数:0 
求简单有向带权图中两个顶点间的最短路径算法
圣诞岛的旅行Problem
Angel最近无聊,去了圣诞岛(CX *^_^*),他喜欢无目的的乱逛,当然,他不会轻易地回头。Angel想去广场,那么,他什么时候才能到呢?你已经得到了CX的地图,地图上有N(N <= 100)个交叉路口,交叉路口之间有马路相连接(不超过1000条马路)。因为CX的人遵循奇怪的规则,道路都是单向的,不同的道路之间有一定的距离,我们假设Angel所在的地点为点1,广场所在点为N。假设Angel走一单位距离需要一单位时间。问Angel最早和最迟什么时候到达广场?

Input
本题有多组数据,第一行N, M,M是边的数量以后M行,每行3个整数X, Y, Weight,代表一条从X城市到Y城市,长度为Wweight的边。

Output
每组数据,第一行是最少时间,第二行是最迟时间,要是可怜的Angel可能永远到不了广场,输出一行Never。

求这题的算法?
搜索更多相关主题的帖子: 圣诞岛 Angel 单位 
2012-09-28 19:04
快速回复:求简单有向带权图中两个顶点间的最短路径算法
数据加载中...
 
   



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

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