摘要: 之前看了很多关于图的遍历的代码今天我用了常用的数据结构写出来 纯属于算法 性能方面还有待提高 时间复杂度最坏情况下O(2^n) 最优:O(n^2)线路图为双向 带有权值 比如A-B路程是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面以起点递归查找下一连接点并返回当作起点节点查找 代码虽然有些乱 本想调整 ! static List<string[]> maindata = null; static int isend = 1; static List<string> fresult = new List&l 阅读全文
posted @ 2013-04-25 10:40 Suzuki.kakeru 阅读(1517) 评论(5) 推荐(4) 编辑