搜索资源列表
模糊最小生成树
- 本文基于一个实例，探讨了根据模糊集合理论的相关方法来构造模糊最小生成树以求解在通信网络系统的架设过程中，使网络架设的费用最低化的问题。内容包括论文和实现源代码。
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题，哈弗曼编码，整数最有分解，最小生成树，最优分解，删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
xq
- 图论中最短路算法，最小生成树，最大匹配与最佳匹配的算法，旅行商问题，求最大流的Ford--Fulkerson 标号算法-Shortest path graph algorithm, minimum spanning tree, the largest and best match matching algorithms, traveling salesman problem, maximum flow for the Ford- Fulkerson labeling algorithm
famousalgorithmcollection
- <经典算法合集>其中包括: 最小生成树 MD5加密 LZW压缩 josephus 乘法表 积分 枚举 基数转换 矩阵问题举例 求解质数 圆周率的求法 改进的快速排序法 几种插入排序法 水仙花数 迷宫生成器 生命游戏 递归 回溯 贪心 动态规划 排序算法-" Classical algorithm Collection> These include:
zuixiaoshengchengshu
- 最小生成树问题 C++ 数据结构 课程实验用的 运行通过 原创-ererfe
miniSpanTree
- 1. 用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两诚实之间的线路,赋于边的权值表示相应的代价.最小生成树问题就是要构造连通网的最小代价生成树.-1. Used to represent the n-connected network of n cities and between cities and communication lines may be set, including vertex network, said the city, said
graph-poj
- poj上“宝昌市长要修路”问题的解，这是一个求图最小生成树的题目-poj " Baochang Mayor roads" problem solution, which is a subject of a diagram the minimum spanning tree
AfterEarthquake
- POJ 5441——“地震之后”解决有向图的最小生成树问题，输入N个村子坐标，M条可以建立的单向通信线路，选择一些通信线路使从总部发出的命令可以到达所有村子，并且线路总长最小，输出最小长度-POJ 5441- " After the earthquake" solution to the minimum spanning tree problem
MinTree_C_code
- 最小生成树法的C/C++语言程序，可作为配电网优化规划等问题的参考。-Minimum spanning tree method by C/C++ language program. It can be used as reference for distribution network optimization planning or other issues.
Kruskal
- kruskal算法，可以用来解决最小生成树的问题，本算法已经改进，可以直接输入邻接矩阵计算便可-kruskal algorithm can be used to solve the minimum spanning tree problem, the algorithm has been improved, you can directly enter the adjacency matrix can be calculated
guandaopushe
- 管道铺设施工的最佳方案问题（需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。）本程序即是解决上述问题的，本人自己所写。-The best solution to pipeline construction issues (need a residential area of t
Prim
- Prim算法，解决最小生成树问题，是图论中一个很重要的算法-Prim algorithm to solve the minimum spanning tree problem is a very important graph theory algorithms
Kruskal
- Kruskal算法，解决最小生成树问题，同样也是图论中很重要的一个算法-Kruskal algorithm to solve the minimum spanning tree problem in graph theory is also very important to an algorithm
prim
- 无向图应用问题 任务：如果以五向网表示n个城市之间通信网络的建设计划，顶点表示城市，边上的权表示该线路的造价，设计一个方案，使这个通讯网的总造价最低。 提示：这是一个求最小生成树的问题。n个城市名和各边的权值由用户输入，建立图的邻接矩阵，然后以Prim算法来求最小生成树，然后输出方案。 - The application of an undirected graph Task: If the five-way communications network, said ne
steiner-base-min-path
- 详细介绍了基于最短路径的施泰纳树问题,还有一篇是基于最小生成树的施泰纳树问题-Details of the Steiner tree problem based on the shortest path, there is a minimum spanning tree based Steiner tree problem
steiner-base-on-min-tree
- xiangx详细介绍了基于最小生成树的施泰纳树问题，还有一种方法是介绍基于最短路径的施泰纳树-xiangx detailing the minimum spanning tree based Steiner tree problem, there is a way to introduce the shortest path based Steiner tree
ycsf
- matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。 遗传算法解决最小生成树问题，PURFER编码。 粒子群算法做无约束最优化问题。 蚁群算法解决TSP问题。 -matlab genetic algorithm GA, particle swarm optimization PSO, some time ago on the ant colony algorithm intelligent
Minimum-Spanning-Tree
- 该源码为图的最小生成树的C++实现，在与图相关的问题中，最小生成树也一直是一个比较热门的话题，该源码能够为对此话题感兴趣的朋友一些参考。-The source code for the minimum spanning tree diagram of the C++ implementation, the problems associated with the FIG, the minimum spanning tree has been a hot topic, the source cod
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的，全部能运行！(algorithm design assignment)
背包1
- 贪心背包，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means