首先了解一下各种图论适合的问题 https://www.cnblogs.com/thousfeet/p/9229395.html 这篇适合看Bellman-Ford算法 https://www.cnblogs.com/konjak/p/6031773.html SPFA算法 https://www. ...
分类：
其他好文 时间：
2020-04-23 09:14:06
阅读次数：
69
9021#1259香甜的黄油 给出点权。边权全部为1。求设在哪个牧场，牛的总移动距离最短。 无论是Floyd还是dijistra，都要有一步假设这个牧场为答案进行计算。不算不知道啊，所以几个牧场，几次计算。 对于Floyd，直接计算；对于dijstra，几个牧场，要跑几次单源最短路径，然后计算。 F ...
分类：
其他好文 时间：
2019-01-28 16:09:51
阅读次数：
182
1 #include 2 using namespace std; 3 const int maxn = 100010,maxm = 500010; 4 int begin[maxn],to[maxm],next[maxm],v[maxm],e,d[maxn]; 5 bool b[maxn]; 6 ... ...
分类：
其他好文 时间：
2019-01-25 15:58:22
阅读次数：
249
链式前向星 在做图论题的时候，偶然碰到了一个数据量很大的题目，用vector的邻接表直接超时，上网查了一下发现这道题数据很大，vector可定会超的，不会指针链表的我找到了链式前向星这个好东西，接下来就由一道裸模板题看看链式前向星怎么写，他的优势又在哪里！ 题目链接： "POJ 2387" Desc ...
分类：
其他好文 时间：
2018-10-04 18:22:54
阅读次数：
178
就是在最短路的基础上 多加了一个时间的限制 ， 多一个限制多一维就好了 记住 分层最短路要用dijistra ！！！ ...
分类：
其他好文 时间：
2018-10-04 10:38:18
阅读次数：
158
Prim与Dijistra算法有异曲同工之妙，只不过Dijistra是求最短路径，每次添加到集合中的是到固定起始点的最短距离，而Prim是求最小生成树，是整个图所有权重的最小和，每次添加到集合中的是到整个集合最短距离的点。 Prim算法具体如下所示： ...
分类：
编程语言 时间：
2018-06-03 21:28:19
阅读次数：
234
贪心算法的主要思想就是通过不断求解局部最优解，最后求出最优解或者最优解的近似值，不能保证一定为最优解。 Dijistra算法，选取没有选择过的点到已经选择过得点组成的集合中最短的距离的点。然后更新已选择的点到没有选择的点的距离。 已经选择的点是一个整体。 具体算法如下： ...
分类：
编程语言 时间：
2018-06-03 16:24:26
阅读次数：
194
思路： 矩阵法： 1、先设置一个矩阵，设M为不可到达，每行为一个顶点到其他顶点的距离； 2、dijistra为从一个顶点开始，逐步扩展到其他区域，设置顶点start； 3、初步设置最短距离distance[]为从顶点直接其他点的距离； 4、求顶点start->k->顶点的距离，数值仍有distanc ...
分类：
其他好文 时间：
2017-10-12 13:01:16
阅读次数：
127
dijistra模板 优化的dijistra模板： Floyd模板，由于复杂度太大，很少用： ...
分类：
其他好文 时间：
2017-05-06 17:58:17
阅读次数：
179
A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on ...
分类：
其他好文 时间：
2017-05-06 17:42:23
阅读次数：
254
