寻求一个产生网络的最小路集的算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 寻求一个产生网络的最小路集的算法

标题：寻求一个产生网络的最小路集的算法

只看楼主

hdzhanjingyu

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3
结帖率：60%

已结贴√ 问题点数：5 回复次数：5

寻求一个产生网络的最小路集的算法

用邻接矩阵法和节点遍历法都可以

搜索更多相关主题的帖子: 网络　算法　小路　

2010-12-03 11:43

遮天云

来　自：农村一小伙
等　级：贵宾
威　望：12
帖　子：1132
专家分：2671
注　册：2010-6-1

得分:5

这个用队列就行了啊

2010-12-03 22:24

hdzhanjingyu

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3

得分:0

回复 2楼遮天云

我已经产生了网络的邻接矩阵，其中元素只有0和1，规定边的权值为1.你说的队列是什么意思。麻烦把思想说的具体点行吗，谢谢

2010-12-04 10:36

遮天云

来　自：农村一小伙
等　级：贵宾
威　望：12
帖　子：1132
专家分：2671
注　册：2010-6-1

得分:0

呃，我的意思是说用队列结构来处理这个网格布线问题，不知道我理解错你的意思没有

2010-12-04 10:49

hdzhanjingyu

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3

得分:0

回复 4楼遮天云

用matlab实现，但有几个地不是很好

2010-12-06 08:48

遮天云

来　自：农村一小伙
等　级：贵宾
威　望：12
帖　子：1132
专家分：2671
注　册：2010-6-1

得分:0

呃，不好意思，我matlab程序设计才开始学，这个就爱莫能助了

2010-12-06 09:02