手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

任秦安

  本文采用有向图的边集数组存贮结构,给出了最短路径长度的另一种求法.所得结果与Dijkstra算法一致.……   
[关键词]:有向图;边集数组;最短路径
[文献类型]:期刊
[文献出处]: 《安康师专学报1997年01期
App内打开