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
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ...
分类：
其他好文 时间：
2019-01-01 14:02:50
阅读次数：
211
1，删除之前的签名文件 用解压缩工具打开，删除 [META-INF] 文件夹 2，打开命令行窗口 3，[保证签名文件和apk在同一级目录下] 然后执行如下命令，将 (xx) 处替换自己的签名、apk 信息即可 jarsigner -verbose -keystore (签名文件 jks/keysto ...
分类：
移动开发 时间：
2018-12-26 13:34:12
阅读次数：
149
public class CertHelper { string pfxPath = @"E:\开发辅助项目\cert\taisuyuanqing.pfx"; string cerPath = @"E:\开发辅助项目\cert\taisuyuanqing.cer"; #region *从文件中读取公... ...
分类：
其他好文 时间：
2018-12-22 20:45:32
阅读次数：
187
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v ...
分类：
Web程序 时间：
2018-12-22 12:41:59
阅读次数：
197
【题解】 用dijkstra算法求最短路。同时考虑在每个节点加油（一单位）与否。 【代码】 ...
分类：
其他好文 时间：
2018-12-21 22:38:37
阅读次数：
411
基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之外的顶点，并且U ...
分类：
编程语言 时间：
2018-12-20 14:28:29
阅读次数：
209
合成.pfx证书 将私钥文件（server.key）和服务器crt证书文件（server.crt ），放到openssl安装目录的bin目录下。 控制台也进到此目录下，然后执行下面指令。 openssl pkcs12 -export -out server.pfx -inkey server.key ...
分类：
其他好文 时间：
2018-12-19 14:14:29
阅读次数：
144
