山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY
2003年
3期
6-9
,共4页
最短路问题%期望最短路%随机网络
最短路問題%期望最短路%隨機網絡
최단로문제%기망최단로%수궤망락
研究了随机网络上的最短路问题,并给出了一个启发式算法ESP来寻找期望最短路,以及启发式算法KESP寻找K-期望最短路,最后举出一个实例来证明算法的有效性.
研究瞭隨機網絡上的最短路問題,併給齣瞭一箇啟髮式算法ESP來尋找期望最短路,以及啟髮式算法KESP尋找K-期望最短路,最後舉齣一箇實例來證明算法的有效性.
연구료수궤망락상적최단로문제,병급출료일개계발식산법ESP래심조기망최단로,이급계발식산법KESP심조K-기망최단로,최후거출일개실례래증명산법적유효성.