贪心算法
Aaron_Liu0730
学学学,一个刚入行的Java程序员
展开
-
算法设计与分析:最小生成树(kruskal),子集树与装载问题(Java)
主要是贪心算法的应用最小生成树(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();原创 2021-11-18 11:53:45 · 240 阅读 · 0 评论 -
算法设计与分析:单源最短路径(Dijkstra),最小生成树(C/C++/Java)
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原创 2021-11-18 11:35:33 · 882 阅读 · 0 评论 -
算法设计与分析:运用贪心算法来实现哈夫曼的编码与解码(C/C++/Java)
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;原创 2021-11-18 11:25:53 · 1556 阅读 · 0 评论