随笔分类 -  (图论)

最短路。
摘要：最短路的话，就是求一个点到其他点的最短的距离。。。 然后算法的话，有 Dijkstra，Bellman-Ford，SPFA等等，还有Floyd。 然后常用的话就是Dijkstra(优先队列优化)以及SPFA了。。。 可以看下面这篇文章： http://blog.csdn.net/zhon... 阅读全文
posted @ 2015-03-14 17:12 WhyWhy。 阅读(151) 评论(0) 推荐(0)