Skip to content

zzyskywalker/BellmanFord

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

复现了bellman-ford的基本算法 首先是构造有向图,找出了其点集、边集和邻接矩阵 接着复现bellman ford最短路径算法bellman_ford(),输入为源节点,返回值为disntance:表示最短距离 pre 表示前置节点 然后使用shortest_path()根据pr前置节点来复原最短路径

然后是返回多条最短路径的bellman_ford_multiple(),返回值为dist,表示最短距离,pr表示前置节点。 然后使用shortest_paths()根据pr前置节点来复原最短路径

About

使用python复现最基础的bellman-ford算法,并且改进pr前置节点记录,能够返回多条最短路径。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages