带周期的强连通有向图的研究与应用  

Research and application of strongly connected directed digraph with period

作　　者：吴静[1] 王鹏涛[1] 魏国利[1] 

机构地区：[1]天津理工大学计算机科学与技术学院,天津300191

出　　处：《天津工业大学学报》2007年第5期80-82,共3页Journal of Tiangong University

基　　金：天津自然科学基金资助项目(043600511);天津市教委自然科学基金资助项目(20030618)

摘　　要：通过对满足一定条件的强连通有向图进行d阶段化,来改进其网络模型.其中,d为强连通有向图的周期.针对该模型,给出任意一点到其他点的最短距离算法以及其最小有向H圈长,并且用C++对两个算法进行仿真实验,证明了算法的可行性.The model of strongly connected directed diagraph under certain conditions is optimized by making the digraph stage. And, is the period of the strongly connected directed digraph. Based on this model, the algo- rithm of calculating the optimization route of two arbitrary nodes is designed, Besides, an algorithm of calcu lating the shortest length of directed H circleis presented. In the end, an example is given to show the feasibility of the two algorithms. This research can be the theoretical base for the logistic optimization of city with lane.

关 键 词：强连通有向图 有向H圈 周期 阶段化 

分 类 号：O224[理学—运筹学与控制论]