关于算法求教(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