最短有向路相关论文
通过对超欧拉有向图的性质的研究及了解,寻找超欧拉有向图,具有禁止诱导子图的有向图成为超欧拉有向图的判定条件及Mycielskian图......
DNA计算是以生物分子作为计算介质,生物化学反应作为计算工具的一种新型计算方法。一般认为,电子计算机执行串行任务的能力是不容......
以有向赋权图为工具,通过对满足限制条件的最短有向路径问题的讨论,给出了两个组合优化问题——大学教学计划的编排问题和交通网络中......
D是严格有向图(无环与重弧),如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图......