有向图边集数组存贮结构最短路径的求法
【摘要】:本文采用有向图的边集数组存贮结构,给出了最短路径长度的另一种求法.所得结果与Dijkstra算法一致.
【引证文献】 | ||
|
|||
|
【共引文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【同被引文献】 | ||
|
|||||||||||||||||||||
|
【二级引证文献】 | ||
|
|||||
|
|
|||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
相关期刊 | ||||||||||||||||||||||||
|
||||||||||||||||||||||||
相关机构 | ||||||||||||||||||||||||
|
||||||||||||||||||||||||
相关作者 | ||||||||||||||||||||||||
|
||||||||||||||||||||||||