2018年6月5日

Floyd算法（最短路；例题UVA10048）
摘要： Floyd算法：求最短路的一种算法（最暴力的方法）复杂度O(n3)特点：速度慢，但是任意起点的（与Dijkstra不同），程序不难，但很多题目都是变式，需要较深的理解（原理是动态规划）标程：#include #include #define INF 0x3f3f3f3... 阅读全文
posted @ 2018-06-05 23:57 Radium_1209 阅读(342) 评论(0) 推荐(0)

导航