点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最小生成树算法及应用
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构 实验报告 线性表及其应用(多项式相加、相乘)等
线性表及其应用(多项式相加、相乘) 哈弗曼树及哈弗曼编码译码的实现 Dijkstra最短路径 或Prim最小生成树 (快速、堆、归并)排序算法的设计 构造平衡二叉排序树 有各种流程图等
所属分类:
其它
发布日期:2009-06-17
文件大小:327680
提供者:
xiefeile
最小生成树算法及应用 ppt
比较详尽的解释 里面有关于TSP等问题的解答 很好用的
所属分类:
其它
发布日期:2009-08-09
文件大小:237568
提供者:
fminsearch
网络流:理论、算法与应用 Network Flows: Theory, Algorithms, and Applications
本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流与最小流算法,分派与匹配,最小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。 本书特点: 深入介绍功能强大的算法策略和分析工具,如数据缩放和势函数变量。 讨论有关网络优化的重要主题及实际解决方案,如拉格朗日松弛法。 包括广泛的文献注解,提供宝贵的历史背景和指导。 包含800多道难度不一的练习题。
所属分类:
网络基础
发布日期:2009-12-09
文件大小:14680064
提供者:
yxsysu
数据结构讲义(严蔚敏版)(含算法源码)
数据结构讲义(严蔚敏版)(含算法源码) 1. 经典算法 单链表:遍历、插入、删除 循环队列:队列空、队列满的条件 二叉树:递归遍历及应用 有序表的二分法查找 快速排序 简单选择排序 2. 绪论 掌握几个重要概念 数据结构、抽象数据类型、算法 时间复杂度的简单计算(C ) 掌握几种说法 数据元素是…,数据项是… 数据结构中关系的四种基本结构 数据结构的形式定义 算法的五个特征 3. 线性表 线性表的概念和四个特征 顺序表和单链表的类型定义 在顺序表中查找、插入、删除,灵活运用 在单链表中查找、插
所属分类:
其它
发布日期:2010-01-25
文件大小:206848
提供者:
hexiang221
ACM经典算法及例子
一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式
所属分类:
其它
发布日期:2010-02-06
文件大小:69632
提供者:
jk983294
图论算法与程序设计,有程序可供参考
中文,包括 最短路径算法及应用 最小生成树 图的连通性 支配集和独立集 网络流及应用 匹配 着色 可行遍历问题
所属分类:
其它
发布日期:2010-04-22
文件大小:5242880
提供者:
skycrapper
图论的算法与程序设计
第一章 基本概念 第二章 求最短路径的算法及应用 第三章 求最小生成树 第四章 图的连通性 第五章 支配集与独立集 第六章 网络流及其应用 。。。。。。(略)
所属分类:
其它
发布日期:2010-05-09
文件大小:5242880
提供者:
fl_linlin
计算机的典型算法----图论
求最短路径的算法及应用,求最小生成树,图的连通性,支配几与独立集,网络流及其应用,匹配问题,着色问题,可行编性问题
所属分类:
其它
发布日期:2010-07-17
文件大小:5242880
提供者:
shenhuiangel
图论的算法与程序设计
ACM培训很好的内部资料,里面详细讲解了术语概念、算法分析以及代码实现与注释 第一章:基本概念 第二章:求最短路径的算法及应用 第三章:求最小生成树 第四章:图的连通性 第五章:去配集与独立集 第六章:网络流及其应用 第七章:匹配问题 第八章:着色问题 第九章:可行遍问题
所属分类:
其它
发布日期:2010-09-26
文件大小:5242880
提供者:
yaingsoul
静态查找法实现管道铺设中的最小生成树问
good)——图 15. 利用深度或广度优先搜索求图的近似最小生成树 16. **(选做)利用VB实现栈或队列的基本操作(如:初始化、入栈出栈、入队出队等) 17.线性表不同存储结构在查找、插入和删除算法中比较(归纳总结、实例说明、具体数据) 18.两种以上查找算法综合比较及应用(实例说明,具体数据,复杂度分析) 19. 字符串的的两种以上排序算法实现及性能分析(实例说明,具体数据,复杂度分析) 20. 递归算法与非递归算法的比较与复杂度分析(实例说明,具体数据) 21. 一种查找算法的改进及
所属分类:
其它
发布日期:2010-11-13
文件大小:576
提供者:
iyouheng
最优解,贪心算法,多段图的最短路径
贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
所属分类:
其它
发布日期:2011-08-22
文件大小:286720
提供者:
wzx_007
C算法(第2卷)(图算法)
《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法,都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解,然后再介绍一些经典方法,最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。 作者简介 作者:(美国)塞德威克(Sedgewick Robert) 译者:周良忠
所属分类:
C
发布日期:2012-12-31
文件大小:49283072
提供者:
qisefengzheng
最小生成树算法及应用
最小生成树算法及应用,学习一下 吧
所属分类:
C/C++
发布日期:2013-01-30
文件大小:4194304
提供者:
lingyunjinzhu
算法设计与分析导论 李家同 中文版
算法设计与分析导论 李家同 中文版 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径
所属分类:
其它
发布日期:2014-01-11
文件大小:12582912
提供者:
dwc2126
算法设计与分析导论R.C.T.Lee等著中文版
前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径问题 3.4 二路归并问题 3.5
所属分类:
专业指导
发布日期:2014-02-25
文件大小:12582912
提供者:
opzhuyi
图论的算法与程序设计
关于图论的算法与程序设计主要包括:最短路径算法及应用,最小生成树,网络流及应用等
所属分类:
C/C++
发布日期:2014-06-06
文件大小:5242880
提供者:
uestc_cwl
贪心算法设计及其实际应用研究
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题,接下来介绍了前人已经研究出来的成果,包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践,研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中
所属分类:
讲义
发布日期:2014-07-01
文件大小:320512
提供者:
dp378411471
998-2015年国赛赛题及知识点整理
资料附件内容 ①赛题及赛题解析 n1 N( C9 R6 y, c ②优秀论文18篇 ③线性规划、多目标决策 ①赛题及赛题解析% l @9 ^3 J9 v ②优秀论文7篇 ③、图论基础知识、最小生成树算法分析、哈密尔顿圈遗传算法、 ①赛题及赛题解析* R. K0 C" }) A) P ②优秀论文10篇 ③0-1规划1、穷举算法、穷举法和递推法、算法与程序设计穷举法、 ①赛题及赛题解析8 e; G* E [4 _ r9 I ②优秀论文6篇" i3 r
所属分类:
讲义
发布日期:2016-08-25
文件大小:330752
提供者:
qq_24312945
IOI国家集训队论文集1999-2019
# 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
所属分类:
讲义
发布日期:2019-09-20
文件大小:110100480
提供者:
jiazhendong
Prim(普里姆)算法求最小生成树的思想及C语言实例讲解
Prim 算法思想: 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1,再连接与 T1 最近顶点 v2 构成树 T2, 如此重复直到所有顶点均在所构成树中为止。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题: 1、尽可能选取权值小的边,但不能构成回路; 2、选取n-1条恰当的边以连通n个顶点; MST性质:假设G=(V
所属分类:
其它
发布日期:2020-12-25
文件大小:105472
提供者:
weixin_38586279
«
1
2
3
»