描述： Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing t ...
分类：
其他好文 时间：
2019-03-04 23:44:41
阅读次数：
254
原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html 题解 接下来说的“边”都指代“边权未知的边”。 将所有边都设为 L+1，如果dis(S,T) < L ，那么必然无解。 将所有边都设为 1 ，如果 dis(S,T) > L ，那么必然无解。 ...
分类：
其他好文 时间：
2019-02-23 01:17:28
阅读次数：
235
最短路（Dijkstra算法模板题） Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96778 Accepted Submission(s): ...
分类：
编程语言 时间：
2019-02-22 10:17:38
阅读次数：
171
Dijkstra算法是单源最短路径算法；利用的是贪心思想，每次选择当前的最靠近源点的顶点确定为最短路径（所以Dijkstra算法需要满足的是所有边的权值都为正值，所以Dijkstra不能处理负边权问题）。 算法思路： 1. 将所有点分为两部分：已知最短路径顶点和未知最短路径顶点，先将源点加入已知最短 ...
分类：
编程语言 时间：
2019-02-11 01:05:21
阅读次数：
295
本文将介绍自动驾驶汽车决策系统的相关技术，包含路线规划、行为选取、运动规划和控制子系统。 1.路线规划 路线规划子系统负责计算出一条穿过道路网的路线，让自动驾驶汽车能从起始位置到达用户定义的终点位置。如果将道路网表示为一个加权的有向图，其边权重表示遍历一个道路片段的成本，则计算路线的问题就可约简为在 ...
分类：
其他好文 时间：
2019-02-04 18:19:39
阅读次数：
187
layout: post title: 训练指南 UVALive 4080（最短路Dijkstra + 边修改 + 最短路树） author: "luowentaoaa" catalog: true mathjax: true tags: Dijkstra 最短路树 图论 训练指南 Warfare ...
分类：
其他好文 时间：
2019-02-02 00:18:12
阅读次数：
202
layout: post title: 训练指南 UVA 11374（最短路Dijkstra + 记录路径 + 模板） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 Dijkstra 图论 训练指南 Airport Expre ...
分类：
其他好文 时间：
2019-02-01 23:27:53
阅读次数：
228
layout: post title: 训练指南 UVA 10917（最短路Dijkstra + 基础DP） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 基础DP Dijkstra 图论 训练指南 Walk Through ...
分类：
其他好文 时间：
2019-02-01 23:27:03
阅读次数：
206
/* 矩阵太神奇了Orz，网上的题解大多是spfa，不过我发想dijkstra也能做 把n*n的矩阵看成是单向边距离矩阵就行 */ ...
分类：
其他好文 时间：
2018-10-16 13:44:14
阅读次数：
150
图论 1.基本概念 2.图的储存 3.路径 4.自由树 5.有根树和二叉树 6.图的遍历 7.连通 8.拓扑排序 9.欧拉路径 10.最短路 （1）Dijkstra （2）Bellman-Ford 不断在最短路中加边 时间复杂度：O(VE) （3）Folyd 可以看作DP，同时求出每点对间的最短路 ...
分类：
其他好文 时间：
2018-10-04 20:31:12
阅读次数：
140
