当前位置: 代码迷 >> C语言 >> [悬赏帖]求最佳旅行路线
  详细解决方案

[悬赏帖]求最佳旅行路线

热度:327   发布时间:2004-11-20 10:34:00.0

Vancouver Edmonton Montreal Halifax Toronto Winnipeg Calgary Vancouver

Montreal与Halifax之间有路吗?


----------------解决方案--------------------------------------------------------
以下是引用knocker在2004-11-20 10:34:49的发言:

Vancouver Edmonton Montreal Halifax Toronto Winnipeg Calgary Vancouver

Montreal与Halifax之间有路吗?

不好意思,有的,我打漏了而已。
----------------解决方案--------------------------------------------------------
谢谢kai的思路,我先想想。
----------------解决方案--------------------------------------------------------
一个简单的人工智能问题,确切说是个图的问题。
----------------解决方案--------------------------------------------------------
对,原来以为是有向图,经kai一说,我再看看题目,原来看漏了,是无向图,不过是有限制的无向图,遍历时必须出发点和终点都是Vancouver,而且必须路过Halifax,这样我先读入数据,然后比较储存城市名的数组,得到两地间用int表示,就是说用城市名的下标来表示两地相连通的路径。
----------------解决方案--------------------------------------------------------
这题,是图,又不是图,因为储存格式的确是图,但真正判断条件却不能用图来实现。
----------------解决方案--------------------------------------------------------

嘿嘿,..............一个字"晕"!!!!

还有下面的你去掉:

/* for(penny=0; penny+5*nickle+10*dime+25*quarter+50*half<=value; penny++) */ /* if(penny+5*nickle+10*dime+25*quarter+50*half==value)*/

看看还通过不通过,嘿嘿


----------------解决方案--------------------------------------------------------
别以为通过了就..........
----------------解决方案--------------------------------------------------------
?why?
----------------解决方案--------------------------------------------------------
给我1000我就告诉你
----------------解决方案--------------------------------------------------------
  相关解决方案