Description: 求最大生成树，实际上是以最小生成树的算法为基础进行改进，我采用的是kruskal算法，基本思路是对各个边的权进行排序，然后加入生成树，形成环的点跳过，直到生成最大生成树。JAVA的特点是输入输出比较便利，所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improvement, I used the Kruskal algorithm, the basic idea is to the right of each side in order, then joined the spanning tree, formed in Central Point skip until Spanning Tree greatest generation. Java is characterized easier to input and output, Therefore, the key is to use the plan to monitor the initialization and tree generation convergence. Platform: |
Size: 2823 |
Author:笑笑 |
Hits:
Description: 关于最小生成树问题的基本思想运行结果测试平台以及源码-minimum spanning tree problem on the basic idea of operating results and the source test platform Platform: |
Size: 7168 |
Author:wjf |
Hits:
Description: 最小生成树的算法演示，可自由添加结点和移动结点，边的权重也可自由更改-minimum spanning tree algorithm demonstration of the freedom to add nodes and mobile nodes, while the weights are free to change Platform: |
Size: 17408 |
Author:winpro |
Hits:
Description: 求最大生成树，实际上是以最小生成树的算法为基础进行改进，我采用的是kruskal算法，基本思路是对各个边的权进行排序，然后加入生成树，形成环的点跳过，直到生成最大生成树。JAVA的特点是输入输出比较便利，所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improvement, I used the Kruskal algorithm, the basic idea is to the right of each side in order, then joined the spanning tree, formed in Central Point skip until Spanning Tree greatest generation. Java is characterized easier to input and output, Therefore, the key is to use the plan to monitor the initialization and tree generation convergence. Platform: |
Size: 2048 |
Author:笑笑 |
Hits:
Description: 用图形用户界面表示的图，数据结构基本应用，最小生成树算法，最短路径，广度、深度优先搜索-graphical user interface with the plan said, the basic data structure application, the minimum spanning tree algorithm, the shortest path, breadth, depth-first search Platform: |
Size: 61440 |
Author:张旭 |
Hits:
Description: PRIM求最小生成树，JAVA源程序，简洁易懂，很不错的。l-PRIM for minimum spanning tree, JAVA source, concise and understandable, it is good. l Platform: |
Size: 1024 |
Author:缪巍巍 |
Hits:
Description: 用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。-Using java realize the smallest connected graph for solving the minimum spanning tree problem, is the prim algorithm used for your reference. Platform: |
Size: 4096 |
Author:gengxin |
Hits:
Description: 使用Weka分析环境开发的基于Java的图像分割及基于内容检索程序，分割采用最小生成树分割法，检索利用的是小波和共生矩阵提取的特征。-Analysis using the Weka environment for the development of Java-based content-based image segmentation and retrieval procedures, division of segmentation using minimum spanning tree, retrieval using wavelet and the extraction of the characteristics of co-occurrence matrix. Platform: |
Size: 1734656 |
Author:张沛轩 |
Hits:
Description: 用A星算法解决的TSP问题，其中的选择函数用的是最小生成树-A star with the algorithm to solve the TSP problems, the selection function using a minimum spanning tree Platform: |
Size: 24576 |
Author:111 |
Hits:
Description: 用A星算法解决TSP问题，其中的择优函数选的是最小生成树-A star with the algorithm to solve TSP problems, the merit function is the minimum spanning tree selected Platform: |
Size: 24576 |
Author:111 |
Hits:
Description: In computer science, Prim s algorithm is an algorithm that finds a minimum spanning tree for a connected weighted undirected graph. Platform: |
Size: 1024 |
Author:Justas |
Hits:
Description: Prim´ s algorithm using graphics
finds a minimum spanning tree for a connected weighted undirected graph. Platform: |
Size: 13312 |
Author:pedro |
Hits:
Description: program in java to construct a minimum spanning tr-program in java to construct a minimum spanning tree Platform: |
Size: 2048 |
Author:jayashree n |
Hits:
Search - minimum spanning tree in java