Skip to content

ShengyuanLu/Dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra algorithm

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

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

About

Dijkstra algorithm (图的最短路径:Dijkstra算法)

Resources

Security policy

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages