10.3969/j.issn.1000-5781.2002.05.015
最短路树的计数、产生和优化问题
首先给出了在非负网络中构造最短路网络的算法,然后将树形图的计数算法应用到最短路网络中,设计出了最短路树计数问题的算法;将Gabow算法应用到最短路网络中,设计出了产生全部最短路树的算法.最后研究了最短路树的优化问题.
最短路网络、最短路树、计数问题
17
O157.5(代数、数论、组合理论)
国家自然科学基金70171028;南航基金S0133-092
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
472-475