一、简介 1 概要 模拟蚂蚁觅食行为（最短路径原理）设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时，会在其经过的路径上释放一种信息素，并 ...
分类：
编程语言 时间：
2021-07-12 17:59:48
阅读次数：
0
外部网关协议BGP 通过前面的文章，我们学习了内部网关协议：RIP与OSPF，这篇文章来看看外部网关协议BGP。 为何使用外部网关协议 在不同自治系统之间的路由选择，为什么不能使用内部网关协议？因为以下两点： （1）互联网的规模太大，使得自治系统之间路由选择非常困难。连接在互联网主干网上的路由器，必 ...
分类：
其他好文 时间：
2021-06-29 15:25:37
阅读次数：
0
迪克斯特拉 最小权重路径 示例1 """ 需要三个字段：流程图(各个节点)，权重图(启点到各个节点)，父节点(各个节点)，是否处理过的一个数组 """ graph = {} graph['start'] = {} graph['start']['a'] = 6 graph['start']['b'] ...
分类：
编程语言 时间：
2021-06-29 15:19:12
阅读次数：
0
Luogu P3371 【模板】单源最短路径（弱化版） 练习一下那个死了的算法（最近好多东西要用到啊：分数规划、差分约束...） #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], ...
分类：
其他好文 时间：
2021-06-28 19:54:03
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
简介： 今天，数字化成为企业的核心竞争力，千行百业都在拥抱云计算，拥抱云原生。2020年我们认为是云原生的落地元年，那么2021年将是云原生加速推动企业数字创新的关键节点。 作者 | 叔同来源 | 阿里技术公众号 今天，数字化成为企业的核心竞争力，千行百业都在拥抱云计算，拥抱云原生。2020年我们认 ...
分类：
其他好文 时间：
2021-06-08 23:15:42
阅读次数：
0
根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
老规矩，先上代码 #date:2021-5-17 #author:Linuas #b站:会武术的白猫 import copy def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价 #print("Start Dijstra Path……") pa ...
分类：
编程语言 时间：
2021-05-24 14:13:38
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
