求助：关于多重图的表示 - 新人交流区

编程论坛 → 论坛事务 → 『新人交流区』 → 求助：关于多重图的表示

欢迎加入我们，一同切磋技术

共有 565 人关注过本帖

标题：求助：关于多重图的表示

只看楼主加入收藏

红尘一笑

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-3-15

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

求助：关于多重图的表示

最近要使用MST近似算法求解欧拉旅行商问题，里面需要对一个最小生成树的每一条边进行复制，做一个多重图。但是多重图如何表示呢？
请大家帮忙。

搜索更多相关主题的帖子: 欧拉　 MST　成树　商问题　

2007-11-02 16:06

红尘一笑

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-3-15

得分:0

没有人知道吗？

2007-11-02 16:20

快速回复：求助：关于多重图的表示