Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 200 Bytes

File metadata and controls

6 lines (5 loc) · 200 Bytes

Dijkstra algorithm

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

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