码迷,mamicode.com
首页 >  
搜索关键字:最短路径    ( 2607个结果
OSPF虚链路+末节区域+认证
OSPF简介OSPF是一个内部网关协议,用于在单一自治系统内决策路由。是一种典型的链路状态(Link-state)的路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。在一个AS(AutonomousSystem,自治系统)中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相
分类:其他好文   时间:2020-03-12 20:33:51    阅读次数:75
动态规划
一、一般使用场景 常用于多阶段决策问题 最优解问题 区别于贪心算法只考虑眼前的局部利益 动态规定求解的是整体的最优值 如:求A到B的最短路径 A出发可达 A1 A2 A3 A1 出发可达 B1 B2 A2 出发可达 B2 B3 .... 二、特点 最优子结构 : 最优解的问题可以由子问题的最优解转换 ...
分类:其他好文   时间:2020-03-11 20:58:37    阅读次数:61
大话数据结构.pdf
《大话数据结构》内容简介:数据结构介绍、算法推导大O阶的方法;顺序结构与链式结构差异、栈与队列的应用;串的朴素模式匹配、KMP模式匹配算法;二叉树前中后序遍历、赫夫曼树及应用;图的深度、广度遍历;最小生成树两种算法、最短路径两种算法;拓扑排序与关键路径算法;折半查找、插值查找、斐波那契查找等静态查找 ...
分类:其他好文   时间:2020-03-10 21:29:34    阅读次数:67
1018 Public Bike Management(考察Dijkstra + DFS)
题目较难,不能使用 Dijkstra内嵌第二标尺的方法来做这道题,所以改用Dijkstra + DFS。 Dijkstra 部分直接写模版,来获取从起点S到其它各顶点的最短路径。 DFS 部分来遍历所有路径,路径上 判断某顶点 要补给资源,还是要拿走资源,与前一个顶点的判断结果有关。(如果对于这题D ...
分类:其他好文   时间:2020-03-09 13:52:03    阅读次数:51
bfs算法总结
BFS(广度优先搜索) 类似于树的按层遍历 常用实现方法:队列 模板: 注意: 只能用来求解无权图的最短路径问题 队列:用来存储每一层便利得到的节点 标记:对于遍历过的结点,应将其标记,以防重复访问 leetcode常见题目: 1、地图分析 2、完全平方数 3、单词接龙 ...
分类:编程语言   时间:2020-03-08 22:06:36    阅读次数:61
Codeforces 1321D Navigation System
"题目链接" 题意:给你一张图和一条路径,沿着这条路径走,若走到某个点,该点不是之前的点算的最短路径上的一个点,就需要重新计算,求重新计算的最大次数与最小次数 已知终点,那我们可以反向跑一个最短路,求出每个点到终点$t$的距离$d_u$, 假设现在是$u$点 1.若$u$全部的可达点v满足 $d_u ...
分类:其他好文   时间:2020-03-08 17:53:39    阅读次数:65
1003 Emergency(考察迪杰斯特拉算法+第二标尺)
大致题意就是给出一个图、每个顶点的点权、顶点之间的边权、起点和终点。求出从起点到终点的最短路径的数量、以及最短路径上的最大点权之和。 这是一道模板题,要先记住大体流程,然后反复练习,较难头疼。。。 1 #include<iostream> 2 using namespace std; 3 4 con ...
分类:编程语言   时间:2020-03-07 21:00:27    阅读次数:81
最短路径 kruskal 选边 并查集模板
https://www.luogu.com.cn/problem/P1546 #include<bits/stdc++.h> #define N 1000 using namespace std; struct node{ int x,y,w; bool const < (node &o){ ret ...
分类:其他好文   时间:2020-03-05 00:49:04    阅读次数:69
初探Floyd和Dijkstra
Floyd: 问题:Floyd算法求解下图各个顶点的最短距离 解析: 从任意节点i到任意节点j的最短路径不外乎2种可能,1是直接从i到j,2是从i经过若干个节点k到j。所以,算法假设Dis(i,j)为节点u到节点v的最短路径的距离,对于每一个节点k,算法检查Dis(i,k) + Dis(k,j) < ...
分类:其他好文   时间:2020-03-03 19:12:15    阅读次数:75
数据结构-图的遍历之Bellman-Ford算法和SPFA算法
一、Bellman Ford算法 1. 用于解决单源最短路径的问题,但也能够处理有负权边的情况。这是与Djikstra算法不同的地方。 2. 关于复杂度,要比Djikstra的复杂度更高一点。O(VE),而Djikstra复杂度是O(V^2),V是点的数量,E是边的数量 3. 原理,就是会出现负环的 ...
分类:编程语言   时间:2020-03-03 11:26:13    阅读次数:91
2607条   上一页 1 ... 16 17 18 19 20 ... 261 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!