![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
待木成植
这个作者很懒,什么都没留下…
展开
-
最短路径(6种做法,一种利用拓扑排序
文章目录最短路径的6种算法广度优先/深度优先遍历Dijkstra迪杰斯特拉算法贝尔曼Dellman-ford算法弗洛伊德Floyd-Warshall算法利用拓扑排序(关键路径)建立算法SPFA快速算法 最短路径的6种算法 广度优先/深度优先遍历 Dijkstra迪杰斯特拉算法 贝尔曼Dellman-ford算法 弗洛伊德Floyd-Warshall算法 利用拓扑排序(关键路径)建立算法 SPFA快速算法 ...原创 2020-08-26 01:26:30 · 564 阅读 · 0 评论 -
易懂的:图的最小生成树——Kruskal
文章目录图的最小生成树——Kruskal算法核心思想前序细讲头文件&&全局变量快速排序并查集Kruskal算法核心(在主函数中)完整代码 图的最小生成树——Kruskal 算法核心思想 1. 去除所有的边形成点集 2.在不形成环路的前提下(因为树 无环 的 连通图): 取权最小的边 前序 图的最小生成树——Kruskal data 2020. 8. 10 ============= Kruskal算法的主要思想 对边权快速排序 并查集防止顶点重复进入集合 抽取 n-1原创 2020-08-23 20:06:28 · 160 阅读 · 0 评论 -
二分法查找(C语言、matlab)
文章目录二分法(C语言、matlab)理解核心控制为什么左边界i=n+1;为什么右边界j=nC语言实现二分法matlab实现二分法 二分法(C语言、matlab) 理解核心控制 为什么左边界i=n+1;为什么右边界j=n 需要注意,一般进行的是整数除法: eg:3 / 2=1(计算机的整数除法) C语言实现二分法 #include<stdio.h> int main(void) {...原创 2020-05-06 19:55:13 · 917 阅读 · 0 评论