注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. 建立一个带权无向图用邻接矩阵表示，判断此图是否连通

  2. 建立一个带权无向图用邻接矩阵表示，判断此图是否连通，若是连通图，用Prim算法输出该图的最小生成树

  3. 所属分类：C/C++

    • 发布日期：2011-05-31
    • 文件大小：5kb
    • 提供者：xiaohe911abc

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：651kb
    • 提供者：justme0

  1. 学校选址问题说明书

  2. 该课题是为某一学校超市选址，要求实现总体最优，这是带权的最小生成树的问题，校园平面图采用邻接矩阵表示，校园的的道路是双向通行，设计校园的平面图是一有向网，边表示各单位到超市的路劲，边上的权值表示路劲的长度。

  3. 所属分类：C/C++

    • 发布日期：2011-12-28
    • 文件大小：1mb
    • 提供者：sbmao250

  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.

  3. 所属分类：其它

    • 发布日期：2012-10-25
    • 文件大小：745kb
    • 提供者：gddswlz

  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7

  3. 所属分类：其它

    • 发布日期：2008-10-11
    • 文件大小：1023kb
    • 提供者：schindlerlee

  1. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13mb
    • 提供者：u013942008

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. 数据结构（图）试题及答案

  2. ...... （ B ）3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 （ B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 ...... 二、填空题（每空1分，共20分） 1. 图有 邻接矩阵 、 邻接

  3. 所属分类：其它

    • 发布日期：2008-12-21
    • 文件大小：327kb
    • 提供者：yan_xi_zao

  1. 最小生成树设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的

  2. 最小生成树 实验内容： 设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为最小生成树。采用贪心策略可以直接求得给定网络的最小生成树。 编成任务： 给定网络图，求其最小生成树。 Input 节点个数和给定网络图的邻接矩阵表示方法，其中权值为65535表示两个节点间没有连接。否则数字表示节点间权值。 Outpu

  3. 所属分类：网络基础

    • 发布日期：2009-03-13
    • 文件大小：1kb
    • 提供者：qwm1992

  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

  3. 所属分类：C++

    • 发布日期：2018-09-05
    • 文件大小：1mb
    • 提供者：qq_41568836

  1. 第七章 图作业及答案（50分）.docx

  2. 1．下列哪一种图的邻接矩阵是对称矩阵？（ ） A．有向图 B．无向图 C．AOV网 D．AOE网 2．在边表示活动的AOE网中，关键活动的最迟开始时间（ ） 最早开始时间。 A．> B．= D．= 3．带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ） 。 A．第i行非∞的元素之和 B．第i列非∞的元素之和 C．第i行非∞且非0的元素个数 D．第i列非∞且非0的元素个数 4.在一个无向图中，所有顶点的度数之和等于所有边数的（ ） 倍。 A．1/2 B. 1 C. 2 D. 4 5

  3. 所属分类：C/C++

    • 发布日期：2019-09-21
    • 文件大小：210kb
    • 提供者：weixin_41360517

  1. 带权邻接矩阵-最小生成树.rar

  2. 建立带权值的无向图，实现输入顶点数和边数，依次输入顶点权值，实现输出邻接矩阵，并求出该图的最小生成树。

  3. 所属分类：C/C++

    • 发布日期：2020-04-23
    • 文件大小：6mb
    • 提供者：gsgs1234

  1. 数据结构课程设计报告----景区旅游信息管理系统.doc

  2. 在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。 任务中景点分布是一个无向带权连通图，图中边的权值是景点之间的距离。 （1）景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出

  3. 所属分类：C/C++

  1. 数据结构实验报告9-图-Prim算法求最小生成树-实验内容与要求.docx

  2. 用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。

  3. 所属分类：C/C++

    • 发布日期：2019-07-06
    • 文件大小：43kb
    • 提供者：weixin_42795141