[求助]请大家帮忙给看看。高手请进！ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]请大家帮忙给看看。高手请进！

标题：[求助]请大家帮忙给看看。高手请进！

只看楼主

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

问题点数：0 回复次数：3

[求助]请大家帮忙给看看。高手请进！

现有一个有2n（偶数）个接点的一般完全图，
它的最小权完美匹配问题应该如何解答？
使用什么算法好呢？如果有现成的程序可供参考的话，万分感激！

[此贴子已经被作者于2005-5-13 13:54:30编辑过]

搜索更多相关主题的帖子: 偶数　算法　

2005-05-12 12:29

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

得分:0

是想要求最短路径么？

土冒

2005-05-12 12:52

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

得分:0

是最小权完美匹配问题，最小权，可能也可以说是最短吧。

[此贴子已经被作者于2005-5-12 13:47:52编辑过]

2005-05-12 13:45

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

得分:0

就没有哪位高手能给点儿宝贵意见吗？拜托啦！

2005-05-13 13:56