2018年8月30日
最短路模板 - Floyd / Dijkstra
摘要： Floyd算法： 写得很好的博客：最短路径问题 Floyd算法详解 算法的特点： 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或无向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。 算法的思路： 通过Floyd计算图G=(V,E)中各个顶点的最 阅读全文
posted @ 2018-08-30 14:13 愉也 阅读(491) 评论(0) 推荐(0) 编辑