回 帖 发 新 帖 刷新版面

主题:紧急求助..城市最短路径问题..用win-tc编写`~

甲、乙、丙、丁、未五城市分别距离为( 单位是: km): 
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 
丁 - 丙 400 丁 - 未 1200 未 - 甲 500 
现从未地出发,到其它各城市的最捷路径。 
【设计要求】 
1、写出系统需求分析,并建模。 
2、编程实现,界面友好。 
3、输出各条最捷路径 
4、语言不限,最好是c或c++

回复列表 (共4个回复)

沙发


没人来吗?[em10]

板凳

顶下下`~郁闷死~~都没人来~

3 楼


题是不是有点问题啊,甲到末的距离和末到甲的距离还不一样啊?

4 楼

因为路是可以单向的 (有向图)
所以 这题可以没错
不过 楼主的表示 让人觉得 像是无向图

我来回复

您尚未登录,请登录后再回复。点此登录或注册