原文传递
基于STPN求解随机网络最短路的仿真方法
| 题名： | 基于STPN求解随机网络最短路的仿真方法 |
| 正文语种： | 中文 |
| 作者： | 胡雄鹰；胡斌；张金隆 |
| 关键词： | 随机网络；最短路；随机时延Petri网 |
| 摘要： | 提出了基于时延Petri网求解网络最短路的仿真方法，该方法保持了Dijkstra算法的特性，充分利用了Petri网的并发特性，可迅速而自动地求出最短路，所需计算量仅正比于最短路的长度，与路径图的复杂程度及路径图中的通路总数无关。并将该算法推广到随机网络情形，提出基于随机时延Petri网(STPN)的随机网络最短路仿真算法，可迅速而准确地找到起点与终点之间的随机网络最短路的分布函数。 |
| 期刊名称： | 武汉理工大学学报（信息与管理工程版） |
| 出版年： | 2010 |
| 期： | 02 |
| 页码： | 197-201 |
检索历史
应用推荐
