论文部分内容阅读
首先给出了在非负网络中构造最短路网络的算法,然后将树形图的计数算法应用到最短路网络中,设计出了最短路树计数问题的算法;将Gabow算法应用到最短路网络中,设计出了产生全部最短路树的算法.最后研究了最短路树的优化问题.
最短路树的计数、产生和优化问题
【摘 要】
：
首先给出了在非负网络中构造最短路网络的算法,然后将树形图的计数算法应用到最短路网络中,设计出了最短路树计数问题的算法;将Gabow算法应用到最短路网络中,设计出了产生全
【机 构】
：
南京大学管理科学与工程研究院
【出 处】
：
系统工程学报
【发表日期】
：
2002年5期
【基金项目】
：
国家自然科学基金，南航基金
其他文献
2001年3月,福建省卫生防疫站从1例急性腹泻后转为迁延性腹泻的婴儿粪便中,分离出1株严重耐药的肠炎沙门菌.现报道如下:
首先分析了在具有原材料供应和最终产品加工两个部门的加工制造类企业中，产品在生产中的成本构成，在成本分析中，考虑了最终产品的随机需求所导致的计划变更而引起民的边示生产成