日期:2014-05-19  浏览次数:20688 次

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