C1sco_-CSDN博客

原创输入任意的一个网，用普里姆(Prim)算法和kruskal算法构造最小生成树。

输入任意的一个网，用普里姆(Prim)算法和kruskal算法构造最小生成树。首先采用图的邻接矩阵来建立图的存储结构，在边的输入过程中同时输入每个边的权重值，从而完成一个有权无向网的构建；在Prim算法中，选择从初始点0出发，依次收录到达路径dist最小的顶点，在此过程中定义一个FindMinDist函数，遍历每一个顶点，来返回未被收录顶点中dist最小者。用parent数组来表示每个顶点连通的前...

2018-05-18 16:39:09 1628

原创自上而下输入边来建立树的孩子兄弟链表存储结构（例如#A,AB,AC,BD,##），求树的深度。要求：在一个程序里完成。

1、自上而下输入边来建立树的孩子兄弟链表存储结构（例如#A,AB,AC,BD,##），求树的深度。要求：在一个程序里完成。#include <stdio.h>#include <stdlib.h>// 函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define IN...

2018-05-18 00:32:05 1901

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 输入任意的一个网，用普里姆(Prim)算法和kruskal算法构造最小生成树。

原创 自上而下输入边来建立树的孩子兄弟链表存储结构（例如#A,AB,AC,BD,##），求树的深度。要求：在一个程序里完成。

空空如也

空空如也

原创输入任意的一个网，用普里姆(Prim)算法和kruskal算法构造最小生成树。

原创自上而下输入边来建立树的孩子兄弟链表存储结构（例如#A,AB,AC,BD,##），求树的深度。要求：在一个程序里完成。