有向图边集数组存贮结构最短路径的求法

摘要

本文采用有向图的边集数组存贮结构，给出了最短路径长度的另一种求法。所得结果与Dijkstra算法一致。