关于算法求教(C#)!!
现在有很多点如下:
B
A C G
D
E
其中A--B A--C A--D A--E
B--G C--G D--G E--F 之间分别有权值;
现在我想使从A经过中间那列再到G,这些路径 按从小到大排列,即排列中间那列。要如何实现呢? 谢谢!!
------解决方案--------------------绝不让帖子沉下去
------解决方案--------------------给个思路
按照a b c d e f g的顺序
建立7个bool[7] 数组
true表示能连 false表示不能连
遍历去吧
------解决方案--------------------最近忙道写程序没时间写具体代码了,楼主看我的思路能给你启发么:)
------解决方案--------------------google "回溯 "
------解决方案--------------------用Dictionary <TKey, TValue>
------解决方案--------------------搜索 Dijkstra 很多
http://softbbs.pconline.com.cn/topic.jsp?tid=6029205&topicPage=18