一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类：
其他好文 时间：
2021-03-01 13:48:57
阅读次数：
0
##题意 第一行给出四个数，分别代表城市数量（0 ~ n-1）、道路数量m、起点s、终点t。 第二行给出n个数，代表第i个城市救援队的数量 接下去给出m行，每行给出三个数x、y、z，表示x->y 距离z，是双向路。 最后让我们输出s->t的最短路条数 和 能聚集到的救援队的最大数量。 ##思路 本题 ...
分类：
其他好文 时间：
2021-02-26 13:14:52
阅读次数：
0
JAVA 暴力解法： public final int networkDelayTime(int[][] times, int n, int k) { Map<Integer, List<Integer[]>> map = new HashMap<Integer, List<Integer[]>>( ...
分类：
编程语言 时间：
2021-02-22 12:12:04
阅读次数：
0
A 模拟 B 模拟 C 模拟 #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define ...
分类：
其他好文 时间：
2021-02-22 12:10:05
阅读次数：
0
需要引入geopy库 pip install geopy 安装即可 import requests from bs4 import BeautifulSoup import pandas as pd import json import os from tqdm import tqdm from c ...
分类：
编程语言 时间：
2021-02-15 12:35:11
阅读次数：
0
OSPF Open Shortest Path First开放式最短路径优先 属于链路状态（Link-state）路由协议 基于Edsger Dijkstra的最短路径优先（SPF）算法。 用于自治系统内部 内部网关协议 国际标准协议，开放性强。 OSPF 协议优点(相对于距离矢量路由协议) 适合大 ...
分类：
其他好文 时间：
2021-02-04 12:25:47
阅读次数：
0
有向带权图的单源最短路径经典算法是dijkstra，下面就对算法的过程和代码实现进行记录 算法过程： 1、数据结构：图的带权邻接矩阵G.Edge[u][i],如果u到i有边则G.Edge[u][i]等于<u,i>边的权值；否则G.Edge[u][i]等于∞。 一维数组dist[i]记录从起始点到i节 ...
分类：
编程语言 时间：
2021-01-26 11:52:33
阅读次数：
0
使用邻接矩阵存储加权图，无穷大使用常数MAXLEN代表，然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类：
编程语言 时间：
2021-01-06 11:45:19
阅读次数：
0
更多python教程请到友情连接： 菜鸟教程www.piaodoo.com 人人影视www.sfkyty.com 飞卢小说网www.591319.com 韩剧网www.op-kg.com 兴化论坛www.yimoge.cn 星辰影院www.hhsos.net 迪杰斯特拉（Dijkstra）算法主要是 ...
分类：
编程语言 时间：
2021-01-02 11:05:19
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
