Chyax's Blog
文章
笔记
标签
归档
Home
»
Tags
Dijkstra
算法技法:最短路径
最短路径问题根据图的特点选择算法:无权用 BFS,正权用 Dijkstra,负权用 Bellman-Ford,全点对用 Floyd。