码迷,mamicode.com
首页 >  
搜索关键字:克鲁斯卡尔 图论    ( 2638个结果
ACM之图论
实验数据: DFS 深度优先搜索标记 aa 无向图找桥 无向图连通度 最大团问题 欧拉路径 Dijkstra数组实现 Dijkstra BellmanFord单源最短路 ...
分类:其他好文   时间:2019-09-21 19:22:00    阅读次数:71
图算法 - 只需“五步” ,获取两节点间的所有路径(非递归方式)
在图论中,获取两点之间所有的路径的问题大部分采用递归来实现。而在 JS 中用递归算法很容易会让调用栈溢出,本文提供一种利用双栈(stack)数据结构来非递归实现,以便于在生产环境使用。 ...
分类:编程语言   时间:2019-09-21 12:26:43    阅读次数:100
P1342 请柬 建反图+dijkstra
题目链接 一句话题意:喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。 从1开始跑最短路很容易,直接一遍堆优化dijkstra就完了。 对于其他点到1的最短路又怎么求,不可能一个一个的求,所以想到之前暑假讲关于图论的技巧——建反图。 这样的话问题就迎刃而解了,再在反图上从1开始跑 ...
分类:其他好文   时间:2019-09-21 00:45:21    阅读次数:95
ZOJ--题解目录
分类 递归:1003 图论: 二叉树: 数论: 组合数学: 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类:其他好文   时间:2019-09-20 18:39:45    阅读次数:83
297.白盒测试
1.概述 1.1 白盒测试基本概念 ? 白盒测试又称为结构测试或逻辑驱动测试,是针对被测试程序单元内部如何工作的测试,特点是基于被测试程序的源代码,而不是软件的需求规格说明。(以代码为对象) ? 使用白盒测试方法时,测试者必须全面了解程序内部逻辑结构,检查程序的内部结构,从检查程序的逻辑着手,对相关 ...
分类:其他好文   时间:2019-09-19 15:58:34    阅读次数:80
Dijkstra算法详细(单源最短路径算法)
介绍 对于 算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解 ,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。 Dijkstra能是干啥的? Dijkstra是用来求单源最短路径的 ...
分类:编程语言   时间:2019-09-18 00:38:47    阅读次数:116
鱼鱼の收藏夹
#include<map>的讲解博客 比较好的图论作图网站 ...
分类:其他好文   时间:2019-09-17 22:12:39    阅读次数:90
Cow and Snacks(吃点心--图论转换) Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)
题意:https://codeforc.es/contest/1209/problem/D 有n个点心,有k个人,每个人都有喜欢的两个点心,现在给他们排个队,一个一个吃,每个人只要有自己喜欢的点心就会吃掉(不会留给后面的人)。 如果有人什么都没吃就会不开心,问怎么安排使不开心的人最少。 思路: 看成 ...
分类:其他好文   时间:2019-09-16 21:41:09    阅读次数:100
图论排序---拓扑排序
定义 对于有向无权无环图,进行拓扑排序 实现方式 Kahn算法 基于DFS的拓扑排序算法 Kahn算法 优化前时间复杂度O($n^{2}$) 排序的过程 1.对于DAG,先输出没有前驱的点 2.把与前驱相关的边删除 3.继续输出没有前驱的点 4.重复前者,直到DAG为空或者没有前驱 如果我们有如下的 ...
分类:编程语言   时间:2019-09-16 19:48:35    阅读次数:93
Codeforces 1209D. Cow and Snacks
传送门 考虑构建图论模型,每个客人看成边,菜看成点,那么每个客人连接他喜欢的两个菜 对于某个客人,如果他要开心,它连接的两点至少要有一个还未被选择 考虑一个显然的贪心,我们要尽量让每个客人只吃到一种菜 考虑构建一个生成树,每次从树上一个节点往外延伸,连向一个新的点,那之间的边就是新的一个客人 并且这 ...
分类:其他好文   时间:2019-09-16 12:15:44    阅读次数:100
2638条   上一页 1 ... 27 28 29 30 31 ... 264 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!