图论算法

[7.15] 森林，电线杆，和外星人

*等等……（一个野生的【图论算法】出现了！）（旁白对这个【图论算法】使用了【查看】。）//Prim算法ATK∞DEF0//一种贪心算法，用于求【最小生成树】。//适合【邻接矩阵】，【稠密图】。
MaheshYogi·2016-07-15 17:50

图论算法（五） Floyd算法

简介Floyd算法的作用是求出一个图之间任意两点的最短距离，被认为是一个经典的动态规划算法——然而我至今仍然没搞明白动态规划到底是什么意思2333……原理从任意节点i到任意节点j的最短路径不外乎2种可能——要么是直接从i到j，要么是从i经过若干个节点k到j。所以，我们假设Dis(i,j)为节点u到节点v的最短路径的距离（这里用邻接矩阵表示图）：对于每一个节点k，我们检查Dis(i,k)+Dis(k
qratosone·2016-05-11 05:56

图论-节点的度

入度入度是图论算法中重要的概念之一。它通常指有向图中某点作为图中边的终点的次数之和。
why850901938·2016-05-10 19:00

python复杂网络分析库NetworkX

networkx支持创建简单无向图、有向图和多重图（multigraph）；内置许多标准的图论算法，节点可为任意数据；支持任意的边值维度，功能丰富，简单易用。
jihite·2016-04-30 17:00

python复杂网络分析库NetworkX

networkx支持创建简单无向图、有向图和多重图（multigraph）；内置许多标准的图论算法，节点可为任意数据；支持任意的边值维度，功能丰富，简单易用。
jihite·2016-04-30 17:00

重学数据结构系列之——总结

details/51189364重学数据结构系列之——静态查找表查找算法 http://blog.csdn.net/u012763794/article/details/51180845重学数据结构系列之——图论算法之
u012763794·2016-04-25 00:00

ACM-ICPC竞赛算法类型

竞赛算法：数论算法组合算法计算几何图论算法网络流算法搜索算法字符串算法自动机博弈论模拟法六大算法：分治法贪心法动态规划法回溯法分支限界法遗传算法基础过程与算法：递归法递推法枚举法查找算法排序算法数据结构有关算法
tigerisland45·2016-04-18 07:00

重学数据结构系列之——图论算法之Dijkstra算法

1.Dijkstra算法定义迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。2.代码#include #include #include #include usingnamespacestd; //定义一个较大的整形数 constintINF=0x3f3f3f3f; //边的定义，ve
u012763794·2016-04-16 23:00

重学数据结构系列之——图论算法之Prim算法

1.首先了解一些概念：生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。(简单来说就是顶点不变，但边数是n-1条，而且抽取出来后，图还是连通的)最小生成树：如何从一个带权图中抽出一棵生成树，使得边权值和最小，这棵生成树就叫做最小生成树。（就是找生成树中权值之和最小的）2.Prim算法即普里姆算法，简单来说就是从一个点出发，每次取出了
u012763794·2016-04-16 22:00

重学数据结构系列之——图论算法之FloodFill 算法

1.FloodFill算法通常译作“洪水灌溉法”，算法通过给图中的顶点染色，最终使得同一个连通分量的顶点颜色相同，不同连通分量的顶点颜色不同。首先了解一些概念：子图（subgraph）：若一个图的顶点集和边集分别是另一图的顶点集的子集和边集的子集，则称该图为另一图的子图。连通：在无向图中，如果有从顶点vv到顶点ww的路径存在，则称vv和ww是连通的。若图GG中任意两个顶点都是连通的，则称图GG为连
u012763794·2016-04-10 16:00

矩形（图论算法）

Description在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。每一个矩形都是一个块。如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的矩形组成了两个不同的块。写一个程序：从文件PRO.IN中读入矩形的个数以及它们的顶点。找出这些矩形形成的不同的块的个数。将结果写入文件PRO.OUT
chrisblogtk·2016-04-08 21:47

Information（图论算法）

DescriptionItisawarbetweenCountryAlphaandCountryBeta.CountryAlphagetsfollowinginformationaboutCountryBeta:CountryBetahasn(2maxthenmax:=s;       end;     if(max1)thenmin:=max;     ifmax<2thenbeginmin:=
chrisblogtk·2016-04-08 21:42

亲戚（图论算法）

Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。Input第一行：三个整数n,m,p，（n0do   y:=p[y];  root:=y;  y:=x;  whilep[y]>0do
chrisblogtk·2016-04-08 21:40

分糖果（图论算法）

Description童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plentyofcandies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，
chrisblogtk·2016-04-08 21:30

热浪（图论算法）

Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T(1
chrisblogtk·2016-04-08 21:23

信使（图论算法）

Description战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨所内都安
chrisblogtk·2016-04-08 21:20

最小花费（图论算法）

Description在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的
chrisblogtk·2016-04-08 21:15

最短路径问题Dijkstra（图论算法）

Description平面上有n个点(N0then    begin     v[u]:=false;     fori:=1tondo      if(v[i])and(dis[u]+a[u,i]    end;  untilu=0;end;begin readln(n); fori:=1tondo  readln(x[i],y[i]); readln(m); fillchar(a,sizeof
chrisblogtk·2016-04-08 21:12

珍珠（图论算法）

Description有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间。即在所有珍珠的重量重，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走。例如：下列给出对5颗珍珠进行四
chrisblogtk·2016-04-08 21:10

求连通分量-方法3（图论算法）

Description求一个图的连通分量Inputn顶点数(=tail;end;begin readln(n); readln(x,y); while(x>0)and(y>0)do  begin   e[x,y]:=1;   e[y,x]:=1;   readln(x,y);  end; fillchar(v,sizeof(v),true); max:=0; fori:=1tondo  ifv[i
chrisblogtk·2016-04-08 21:55

求连通分量-方法1（图论算法）

Description求一个图的连通分量Inputn顶点数(<=100)边Output连通分量SampleInputSampleOutput用深度优先搜索建立图的邻接矩阵。程序：const maxn=100;var g:array[0..maxn,0..maxn]oflongint; a,b:array[0..maxn]oflongint; v:array[0..maxn]ofboolean; n
chrisblogtk·2016-04-08 21:50

哈密尔顿环（图论算法）

题目：欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。解题思路：先用邻接表储存数据，然后循环，当某个点不在之前曾经访问过的图里，就开始深度优先搜索，记录答案，然后输出即可。程序：varg:array[1..100,1..100]oflongint;start,i,long,x,y,k,n,m:longint;visited,v1:array
chrisblogtk·2016-04-08 21:48

寻找欧拉路（图论算法）

Description如果图存在一笔画，则一笔画的路径称为欧拉路Input第一行n,m，有n个点，m条边，以下描述每条边连接的两点。Output欧拉或欧拉回路SampleInputSampleOutput用一个二维数组储存邻接矩阵，还要用一维数组记录每个点的度和找到的欧拉路的路径，输入数据，在数组里记录，然后把奇数记录下来，接着用深度优先遍历过程寻找欧拉路，最后输出找到的路径即可。程序：const
chrisblogtk·2016-04-08 21:35

图论算法

1、拓扑排序KAHN算法实现：设一个有向图，存在一个入度=0，并有出度的点；**遍历所有点的出度和入度，找到入度为0的点，显示该点**并且去掉图中有关该点的狐**重复上述两个操作执行过程中出现的情况：**找不到入度=0的点；所有点都输出了。这个输出的序列就是拓扑序列**找不到入度=0的点；但还有点没输出。这说明这个图有环。这些剩下的点，必然存在一个环**在去掉狐后，可能出现很多个入度为0的点，这是
u013755250·2016-03-26 21:00

【图论】信手拈来的Prim，Kruskal和Dijkstra

关于三个简单的图论算法prim，dijkstra和kruskal三个图论的算法，初学者容易将他们搞混，所以放在一起了。
·2015-12-09 10:10

【图论】广度优先搜索和深度优先搜索

写在最前面的两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。 
·2015-12-09 10:09

拓扑排序

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解拓扑排序的思想并用源代码加以实现；0.2）图论算法基础知识，参见http://blog.csdn.net/pacosonswjtu
PacosonSWJTU·2015-11-17 21:00

图论算法基础

【0】README0.1）本文总结于数据结构与算法分析，旨在复习数据结构中图论算法的基础知识；【1】图论若干相关定义1.1）图G定义：一个图G=（V，E）由顶点及集V和边集E组成，每一条边就是一个点对（
PacosonSWJTU·2015-11-17 21:00

经典算法题每日演练——第二十题 三元组

         我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间 复杂度都维持在
·2015-11-13 17:10

经典算法题每日演练——第二十题 三元组

原文: 经典算法题每日演练——第二十题 三元组          我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用
·2015-11-13 16:54

根据邻接计算有向图的可达矩阵的算法及其MATLAB实现

图论算法及其MATLAB实现. 北京: 北京航天航空大学出版社, 2010,2.   设有向图，顶点集。定义矩阵为 ，到不可达 ，到可达 称矩阵是图的可达矩阵。
·2015-11-13 03:34

简单图论算法

1、图的抽象数据类型 1 ADT Graph 2 { 3 数据： 4 Graph = (Vertex, Edge)是可以用不同方式存储的图，Vertex是顶点集， 5 Edge = { <vtx_1, vtx_2> | vtx_1, vtx_2属于Vertex, vtx_1不等于vtx_2, <vtx_1, vtx_2>是连接
·2015-11-12 23:54

图论算法

1 prim 算法  O(n2) 贪心 /* 最小生成树Prim 算法： 贪心思想，随机选择一个点当做最小生成树的初始节点，然后把图的顶点分成A集合（含初始节点）, B集合（剩余节点）每次选择A集合中的点到B集合中点的最短距离的边，然后用加入的点去松弛A集合点到B集合点的距离信息。不断迭代， 最终得到最小生成树。 */ struct Ed
·2015-11-12 20:42

暑假学习日记2013/7/16

    这两天主要在书上翻了一下一些基础图论算法，学了下dijkstra,Bellmanford及队列优化的Bellmanford，还有Floyd这几个最短路的算法
·2015-11-12 19:20

深度优先搜索算法（DFS）以及leetCode的subsets II

深度优先搜索算法（depth first search），是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。
·2015-11-12 19:34

C 实现的算法篇

目前算法的可执行的步骤非常广泛，常见的算法包括递归，推进，穷举，贪婪，动态化规，和迭代 算法的归类： 按照算法的应用领域，算法可以分为：基本算法，数据结构相关的算法，几何算法，图论算法，规划算法，加密算法
·2015-11-12 12:44

图论常用算法之二 算法模板及建模总结

寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。
·2015-11-11 03:31

《算法导论》读书笔记之图论算法—Dijkstra 算法求最短路径

自从打ACM以来也算是用Dijkstra算法来求最短路径了好久，现在就写一篇博客来介绍一下这个算法吧 :) Dijkstra（迪杰斯特拉）算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。 主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解， 但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性
·2015-11-08 15:43

ACM算法

一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）： 二、图论算法
·2015-11-08 15:06

网络流之SAP算法学习

.= <<图论算法理论、实践与应用>>那本书讲了很多关于求最大流的算法，然后我就只挑了一种传说中神奇的SAP算法学习。
·2015-11-01 10:55

poj 1523 SPF 输出割点及割点分割的点集数目

注意，初始化时当期时间戳就设为1在这里没错，但在poj1144就会错 所以我改了改，初始化时就设为0了 求割点的思想图论书上介绍的很详细了，推荐北京大学出版社出版的《图论算法理论、实现及其应用》
·2015-10-30 10:50

[算法]最小生成树-kruskal算法

很久以前已经接触过论的一些基本算法的，但是未曾亲自实现，只是了解一下原理，近期有空，开始对于图论算法整理。
·2015-10-28 08:49

[算法]dijstra算法-单个源点到其他顶点的最短路径问题

近来在重新温习图论算法，不是那么容易实现，很多细节没有扣紧，dijstra的算法不是难，但是我只记得大概，要独立实现算法，我还真的忘记了，还得看了看算法导论才记得如何做。
·2015-10-28 08:46

matlab练习程序（单源最短路径Dijkstra）

图像处理中，也有使用图论算法作为基础的相关算法，比如图割，这个算法就需要求最大流、最小割。所以熟悉一下图论算法对于图像处理还是很有帮助的。
·2015-10-28 07:54

【图论】广度优先搜索和深度优先搜索

两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。
·2015-10-27 12:52

基本图形算法指南

ACM中经常使用图论算法 1. 拓扑排序 ->  拓扑排序的原理及事实上现 2.
·2015-10-23 08:58

SPOJ 0962 Intergalactic Map

（3 <= N <= 30011, 1 <= M <= 50011）   题解：由于只能通过一次所以上来先排除基本图论算法。
·2015-10-21 12:11

图论算法

图的基础一个图（graph）G=(V，E)由顶点（vertex）集V和边（edge）集E组成。每一条边就是一个点对（v，w），v，w∈V。有时也把边叫做弧（arc）。如果点对是有序的，那么图叫做有向的（directed），有向的图叫做有向图（digraph）。当且仅当（v，w）∈E时，称顶点v和w邻接（adjacent）图中的一条路径（path）是一个顶点序列w1，w2，w3，...，wN，其中（
xero10·2015-10-10 02:00

例题：最短网络 图论算法之最小生成树 prim//kruskal 学习笔记

图论算法之最小生成树prim//kruskal最小生成树简单的说就是在一个图里选取一些边，使这些边以及它们所连接的结点组成一棵树（两两结点之间可以到达），并且使选取的边的边权最小。
Clove_unique·2015-10-05 11:09

图论算法之最小生成树 prim//kruskal

图论算法之最小生成树 prim//kruskal    最小生成树简单的说就是在一个图里选取一些边，使这些边以及它们所连接的结点组成一棵树（两两结点之间可以到达），并且使选取的边的边权最小。    
Clove_unique·2015-10-05 11:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他