武汉理工大学学报(信息与管理工程版)
武漢理工大學學報(信息與管理工程版)
무한리공대학학보(신식여관리공정판)
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2010年
2期
197-201
,共5页
随机网络%最短路%随机时延Petri网
隨機網絡%最短路%隨機時延Petri網
수궤망락%최단로%수궤시연Petri망
提出了基于时延Petri网求解网络最短路的仿真方法,该方法保持了Dijkstra算法的特性,充分利用了Petri网的并发特性,可迅速而自动地求出最短路,所需计算量仅正比于最短路的长度,与路径图的复杂程度及路径图中的通路总数无关.并将该算法推广到随机网络情形,提出基于随机时延Petri网(STPN)的随机网络最短路仿真算法,可迅速而准确地找到起点与终点之间的随机网络最短路的分布函数.
提齣瞭基于時延Petri網求解網絡最短路的倣真方法,該方法保持瞭Dijkstra算法的特性,充分利用瞭Petri網的併髮特性,可迅速而自動地求齣最短路,所需計算量僅正比于最短路的長度,與路徑圖的複雜程度及路徑圖中的通路總數無關.併將該算法推廣到隨機網絡情形,提齣基于隨機時延Petri網(STPN)的隨機網絡最短路倣真算法,可迅速而準確地找到起點與終點之間的隨機網絡最短路的分佈函數.
제출료기우시연Petri망구해망락최단로적방진방법,해방법보지료Dijkstra산법적특성,충분이용료Petri망적병발특성,가신속이자동지구출최단로,소수계산량부정비우최단로적장도,여로경도적복잡정도급로경도중적통로총수무관.병장해산법추엄도수궤망락정형,제출기우수궤시연Petri망(STPN)적수궤망락최단로방진산법,가신속이준학지조도기점여종점지간적수궤망락최단로적분포함수.