| 随机网络的最短路问题 |
| |
| 引用本文： | 董振宁,张召生.随机网络的最短路问题[J].山东大学学报(理学版),2003,38(3):6-9. |
| |
| 作者姓名： | 董振宁 张召生 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 摘 要： | 研究了随机网络上的最短路问题，并给出了一个启发式算法ESP来寻找期望最短路，以及启发式算法KESP寻找K-期望最短路，最后举出一个实例来证明算法的有效性．
|
| 关 键 词： | 最短路问题 期望最短路 随机网络 |
| 文章编号： | 1671-9352(2003)03-0006-04 |
| 修稿时间： | 2002年9月12日 |
The shortest path problems in stochastic and time-dependent network |
| |
| DONG Zhen-ning & ZHANG Zhao-sheng.The shortest path problems in stochastic and time-dependent network[J].Journal of Shandong University,2003,38(3):6-9. |
| |
| Authors: | DONG Zhen-ning & ZHANG Zhao-sheng |
| |
| Abstract: | First, the stochastic network is studied, and a heuristic algorithm is given to find the shortest expected path, then another algorithm is given to find the k-expected shortest path, and last an example is given to show the KESP Algorithm. |
| |
| Keywords: | shortest path problem expected path stochastic network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
