摘要: Dijkstra 算法不仅是求图中最短路径的O(N²)算法 在关于图的动态规划中可以将题目转换为图,再用该算法进行DP 代码如下 #include<iostream> // made by Huing#include<cstdio>#include<cstring>#include<cmath>us 阅读全文
posted @ 2016-07-10 17:42 夫复何求 阅读(104) 评论(0) 推荐(0) 编辑