English 中文(简体)
图1
原标题:Graph Expansion
  • 时间:2009-10-07 19:32:49
  •  标签:

我现在就一个有趣的图表问题开展工作,我找不到任何算法或其他排他性的问题,它们都提到了任何这样的问题。

www.un.org/Depts/DGACM/index_spanish.htm 如果我有一张图表(无方向的、 cycl的)和一份通用的道路清单,那么通过在N更近的边缘加进来减少平均道路长度的最佳途径是什么?

EDIT:重要要点,可以帮助,所有途径都从同一节点开始。

最佳回答

另一种可能的解决办法是,采用所有终点点的加权平均数(按道路重要性加权),然后找到最接近计算点的节点。 连接这一节点。

显然,只有将节点放在空间 some中,才会奏效,但它是一种很好的类比。

问题回答

回答我自己的问题,以涵盖我已经审议的内容。

显而易见的解决办法只是按顺序划分共同的道路,在两个目标之间划线,并在你摆脱边缘之前继续这样做。 然而,我怀疑存在更明智的解决办法。

你们只能尝试插入所有可能的边缘,看看看你们每个开端/晚点走最短的道路。 • 打上最先进的和重复。

优势的效用取决于其他优势的增加,因此,如果你真的想要达到最佳程度,你就必须尝试所有的国家优势。 价格昂贵。 如果是国家警察的话,我会感到惊讶。

关心问题!





相关问题
热门标签