一、Bellman-Ford算法用到的“材料”： 1、一个结果数组dis，这个结果数组记录从源点到其他点的最短距离，如dis[10] 表示（加入开始节点标号为1）开始节点1到10号节点的最短距离。 2、C/C++中定义结构体Edge，表示边，内设变量from、to、cost，分别表示这条边的开始标号 ...
分类：
编程语言 时间：
2018-02-11 14:44:45
阅读次数：
200
http://poj.org/problem?id=2240 深刻体现了自己代码能力有问题外加改模板能力有问题。外加Debug有问题。以后做到： 1、算法原理能够轻易弄出来。 2、代码模板自己收集各种使用方法，以及已经的做过的改变的方法； 3、没有完整清晰的思路不写程序； 4、在Debug时没有基本 ...
分类：
其他好文 时间：
2018-02-04 13:56:28
阅读次数：
124
mathematical method 曲线拟合 指数 $lnY = lna + bX$ 对数 $Y = blnX + a$ 幂函数 $lgY=lga+blgX$ 多元线性回归模型 回归分析中有两个或者两个以上的自变量,就是多元回归 最小化残差平方和 "SSE" 图论: Floyd 最大流 Ford ...
分类：
其他好文 时间：
2018-02-04 11:11:34
阅读次数：
184
Bellman Ford 简介 单源最短路问题 要求： 图中不能出现负圈 思路： Bellman Ford算法就是遍历所有的边进行$n 1$次更新(每次更新就是对所有的可用节点进行松弛) 对比：Dijkstra算法：重复比较多，对每个都要进行松弛，这事实上是没有必要的，但是也是可以保证结果的准确性 ...
分类：
其他好文 时间：
2018-02-02 18:41:14
阅读次数：
188
《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford： 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求解单源最短路径 ...
分类：
其他好文 时间：
2018-01-25 18:21:53
阅读次数：
168
ps：本来是复习图论的，最后变成了预习，隔了一段时间简直了，重新学过！ 哈哈哈哈哈哈哈，，真的菜啊！ 单源最短路问题是求，，固定一个起点，求它到其他所有点的最短路问题。 两点之间最短路是求，固定起点和终点求最短路 两者没有根本区别，复杂度也是一样的 1，单源最短路1 bellman-ford算法 核 ...
分类：
编程语言 时间：
2018-01-21 19:12:18
阅读次数：
226
例题：https://www.luogu.org/problemnew/show/3371 ...
分类：
编程语言 时间：
2017-12-30 20:02:55
阅读次数：
146
今天介绍一种计算单源最短路径的算法Bellman-Ford算法，对于图G=(V,E)来说，该算法的时间复杂度为O(VE)，其中V是顶点数，E是边数。Bellman-Ford算法适用于任何有向图，并能报告图中存在负环路（边的权重之和为负数的环路，这使得图中所有经过该环路的路径的长度都可以通过反复行走该 ...
分类：
编程语言 时间：
2017-12-26 17:49:13
阅读次数：
152
SPFA全称Shortest path faster algorithm算法，用于在一个带权图中搜索单源最短路径。SPFA是基于Bellman-Ford算法的，只是在原有的基础上做了优化，但是时间复杂度是没有改变的，还是O(VE)。 在图G(V,E)上运行Bellman-Ford算法，需要执行总共V ...
分类：
编程语言 时间：
2017-12-16 00:14:16
阅读次数：
301
7.1 RIP 路由协议基本配置 原理概述 RIP（Routing Information Protocol）路由协议作为最早的距离矢量 IP 路由协议，也是最 兇得刡广泛使用的一种路由协议，采用了Bellman-Ford 算法，其最大的特点就是配置简单。 RIP 协议要求网络丨每一台路由器都要维护 ...
分类：
其他好文 时间：
2017-12-11 16:11:34
阅读次数：
120
