weixin_46601559的博客

主要是贪心算法的应用 最小生成树（kruskal） import java.util.Scanner; public class MinimumSpanningTreeKruskal { public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.println("请输入结点个数："); int n = s.nextInt();

C/C++： 单源最短路径： #include <stdio.h> #define M 65535 //无穷大 #define N 5 //顶点数 //Dijkstra算法函数，求给定顶点到其余各点的最短路径 //参数：邻接矩阵、出发点的下标、结果数组、路径前一点记录 void Dijkstra(int Cost[][N], int v0, int Distance[], int prev[]) { int s[N]; int mindis,dis; int

C/C++: #include<stdio.h> #include<stdlib.h> //----------------------定义结点数据--------------- #define N_LEAVE 26 //N个权值,则有N个叶结点，树共2N-1个结点 #define N_NODE (26*2-1) typedef struct _Node { char character; float weight; int lchild; int rchild;