Dijkstra 单源最短路 算法思想 每次选择没有被访问过的,并且dis最小的点,加入集合,更新dis 模板 例题 参考博客 ...
分类：
其他好文 时间：
2019-12-02 13:58:52
阅读次数：
94
概述 路由协议OSPF全称为Open Shortest Path First，也就开放的最短路径优先协议，因为OSPF是由IETF开发的，它的使用不受任何厂商限制，所有人都可以使用，所以称为开放的，而最短路径优先（SPF）只是OSPF的核心思想，其使用的算法是Dijkstra算法，最短路径优先并没有 ...
分类：
其他好文 时间：
2019-11-27 16:11:45
阅读次数：
122
1.最小生成树介绍 什么是最小生成树？ 最小生成树（Minimum spanning tree，MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权值和最小。 2.prim算法 和Dijkstra算法很像！！请看如下G ...
分类：
其他好文 时间：
2019-11-24 17:14:30
阅读次数：
45
单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径 （有向）无权图：BFS （有向）有权图：Dijkstra算法 多源最短路径问题：求任意两顶点间的最短路径 直接将单源最短路算法调用|V|遍 Floyd算法 1.BFS算法求解单源无权图最短路径 1.1算法描述 广度优先搜索，开一个 额 ...
分类：
其他好文 时间：
2019-11-24 13:46:43
阅读次数：
108
"题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 ...
分类：
其他好文 时间：
2019-11-24 10:18:39
阅读次数：
50
从一个顶点到其余各顶点的最短路径 typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int dist[], int path[], int ...
分类：
其他好文 时间：
2019-11-23 12:53:53
阅读次数：
93
贪心算法 定义：在每一步选择中都进行当前状态下的最优解， 从而希望导致结果是最好算法。贪心算法在最优子结构问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。举例：最小生成树的算法 (Prim MST、Kruskal MST、Dijkstra’s algorithm) 相比于动态规划 相同 ...
分类：
编程语言 时间：
2019-11-21 12:03:18
阅读次数：
94
计算机网络 网络层 路由算法 最优化原则 1.最佳路径的每一部分也是最佳路径 如果路由器J在从路由器I到K的最优路径上，那么从J到K的最优路径必定沿着同样的路由路径 2.通往路由器的所有最佳路径的并集是一棵称为汇集树 3.路由算法的目的 为所有路由器找出并使用汇集树 最短路径路由 Dijkstra算 ...
分类：
编程语言 时间：
2019-11-19 17:10:40
阅读次数：
153
Dijkstra算法 void Dijkstral(MatGraph g, int v) { int i, j, u; int mindist; int path[MAXV], dist[MAXV], S[MAXV]; for (i = 0; i < g.n; i++) { S[i] = 0; di ...
分类：
其他好文 时间：
2019-11-14 09:25:53
阅读次数：
73
图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ ...
分类：
其他好文 时间：
2019-11-13 22:19:58
阅读次数：
82
