Location:
Search - kruskal.cpp
Search list
Description: 在权值不同的图中寻找一个最小生成树的问题-different weights in the map to find a minimum spanning tree problem
Platform: |
Size: 3043 |
Author: 刘通学 |
Hits:
Description: 在权值不同的图中寻找一个最小生成树的问题-different weights in the map to find a minimum spanning tree problem
Platform: |
Size: 3072 |
Author: 刘通学 |
Hits:
Description: BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。-BFS, DFS, to the map, no map to the realization of the algorithm can be automatically generated graphics.
Platform: |
Size: 119808 |
Author: 李想 |
Hits:
Description: Kruskal算法的实现,内容详见说明
开发环境为VS2003
-Kruskal algorithm, as detailed in note VS2003 development environment for
Platform: |
Size: 5120 |
Author: 保密 |
Hits:
Description: 克鲁斯卡尔算法思想.cpp
int seekedge(EDGE * (&a), int n)
void bubble(EDGE * (&a), int size)
void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针,a2是最小生成树边集的头指针,k为所要删的边
void storepicture(EDGE * (&a), int n, VERTEX *b, int m) -Thinking of Kruskal algorithm. Cpp int seekedge (EDGE* (& a), int n) void bubble (EDGE* (& a), int size) void searchandjoin (EDGE* (& a1), int k) // a1 edge set is the first pointer map, a2 is the minimum spanning tree of the first indicators margination, k for the edges to be deleted void storepicture (EDGE* (& a), int n, VERTEX* b, int m)
Platform: |
Size: 24576 |
Author: 李虚东 |
Hits:
Description: 基于c语言的克鲁斯卡尔算法和Dijkstra算法-Kruskal arithmetic and Dijkstra arithmetic with C
Platform: |
Size: 3072 |
Author: 健 |
Hits: