用户画像>> Dijkstra>> 返回
项目作者： ShengyuanLu

项目描述 ：
Dijkstra algorithm (图的最短路径：Dijkstra算法)
高级语言： Scala
项目地址: git://github.com/ShengyuanLu/Dijkstra.git
创建时间： 2015-04-24T13:36:57Z
项目社区：https://github.com/ShengyuanLu/Dijkstra
开源协议：
下载


Dijkstra algorithm

史上最简洁的Dijkstra实现。
用Scala写的图的最短路径算法：Dijkstra算法

  • 用邻接表作为图的存储: Map[Node, List[Node]]
  • 路径权重不能为负数