Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 ...
分类：
其他好文 时间：
2019-03-18 13:42:56
阅读次数：
180
最小生成树定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 1.Prim算法：刷新每条边联通生成树的最小权值最后完成最小生成树 变量： n：结点个数 i（i=1，i≤n，++i）：循环n次，每次与生成树联通一个结点 j（j=1 ...
分类：
其他好文 时间：
2019-03-10 20:42:26
阅读次数：
152
1. 创建证书链（shell脚本） 客户端证书链关系： 2. emqttd配置/etc/emqttd/emq.conf EMQ服务端的配置，SSL模式，参考器的前一篇博客 MQTT研究之EMQ：【SSL双向验证】 CA和客户端CA一样，rootCA，证书server.crt, server.key ...
分类：
其他好文 时间：
2019-03-01 18:29:39
阅读次数：
686
1、在Build中找到Generate Signed APK选项，进入如下界面 这是我上面已经有了jsk的。创建jks点Create new... 2、没有jks时创建一个 三、然后会返回到上一个界面，之后next然后finish （两个都做好勾上选中，第一个不选中，打包处理的apk无法安装；第二个 ...
分类：
移动开发 时间：
2019-02-23 13:33:47
阅读次数：
225
我满心以为本题正解为最短路，结果到处都是最大流…… 几乎所有的都写了什么“对偶图”跑最短路~~，但我真的不知道什么叫做对偶图~~ 介绍一下本题的最短路算法叭。并不算难。主要是感性理解。 首先很容易观察出这是一个最小割，那么就是求最大流了。 但是这题的点数高达10e6，按常理来说最大流应该稳稳地TLE ...
分类：
其他好文 时间：
2019-02-14 20:45:48
阅读次数：
217
题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2110 题目 Description Kevin has just gotten back to his car after a morning at the beach a ...
分类：
其他好文 时间：
2019-02-14 00:15:44
阅读次数：
160
Dijkstra算法是单源最短路径算法；利用的是贪心思想，每次选择当前的最靠近源点的顶点确定为最短路径（所以Dijkstra算法需要满足的是所有边的权值都为正值，所以Dijkstra不能处理负边权问题）。 算法思路： 1. 将所有点分为两部分：已知最短路径顶点和未知最短路径顶点，先将源点加入已知最短 ...
分类：
编程语言 时间：
2019-02-11 01:05:21
阅读次数：
295
BellMan-ford算法描述 1.初始化：将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离；（运行|v|-1次） 3.检验负权回路：判断边集E中 ...
分类：
编程语言 时间：
2019-02-05 18:25:35
阅读次数：
211
void dijkstra(int v0) { for(int i=0;i<n;i++) { dis[i]=mp[v0][i]; } book[v0]=1; for(int i=0;i<n-1;i++) { int minn=INF,u; for(int j=0;j<n;j++) { ... ...
分类：
其他好文 时间：
2019-01-27 22:02:18
阅读次数：
198
多次dijkstra 一次AC #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define INF 99999 int n=1004,e,cas; int ...
分类：
其他好文 时间：
2019-01-27 19:14:31
阅读次数：
191
