最短路树相关论文
该文主要研究了几个支撑树上的新优化模型.这些模型可以划分为两类,一类是完全新模型,如多参数最小树模型、Hamming长度的最小树问......
以在军事等领域具有重要应用的扩展网络为研究对象,研究并提出了基于最短路树的网络降维方法.当子网络之间有边互连的节点数远小于......
在地震、洪灾等自然灾害过后,需要及时合理地转移灾民,如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下......
1引言最小支撑树问题是个经典的组合优化问题,该问题已有很长的研究历史(见[1]),并已很好地解决了,如Dijkstra算法、Kruskal算法、......
首先给出了在非负网络中构造最短路网络的算法,然后将树形图的计数算法应用到最短路网络中,设计出了最短路树计数问题的算法;将Gab......
