程序员档案馆

prim算法(普利姆算法)：对图G(V,E)设置集合S，存放已访问的顶点，然后每次从集合V-S中选择与集合S的最短距离最小的一个顶点(记为u)，访问并加入集合S。之后...

朴素版Dijkstra 描述 单源最短路，一个定点到另一个顶点的最短路径算法 所有边权都是正数 适用于稠密图。（边数较多的图 m = n^2 其中， n为顶点，m为边数...

项目二 一、需求分析 二、逻辑设计 三、物理设计 四、实验准备 1.编程语言 2.开发工具/平台 一、需求分析 【问题描述】 设计一个校园导游程序,为来访...

⭐️引言⭐️               大家好啊，我是执梗。图论算法可以说在算法中，是占比非常大且重要的一块内容，除去基础的DFS和BFS算法，最重要的就是我们的最短路...

文章目录 👾前言👾 🍁前置知识🍁 🤺练习题🤺 🌺【单源最短路&迪杰斯特拉】畅通工程（续）dz...

A 求余 code #includeusing namespace std;typedef long long ll;const int N = 2e6 + 7;const int mod = 1e9 + 7;const int MOD = 998244353;#define sc(x...

大家好，我是【1+1=王】， 热爱java的计算机（人工智能）渣硕研究生在读。 如果你也对java、人工智能等技术感兴趣，欢迎关注，抱团交流进大厂！！！ Good b...

题目描述 >LeetCode1221题< 在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串 注意...

用于求每一对顶点之间的最短路径问题 算法：Floyd 输入：带权有向图G=（V,E） 输出：每一对顶点的最短路径         1.初始化：假设从Vi到Vj的弧是最短路径...