small_bright_-CSDN博客

存在一个无向带权图如下图所示，分别用prim算法和kruskal算法得到该无向图的最小生成树。Prim算法（1）用一个数组记录最短距离和另一个辅助数组来存放点，并将起始点放入数组，更新到其他点的最短距离。（2）找到最短距离的点，如果该点未被收入辅助数组，则将该点收入辅助数组，并更新到其他点的最短距离；如果该点已经被收入辅助数组，则寻找下一条最短距离的点。（3）重复第二步操作，直到所有...

2020-03-02 19:12:05 1317

原创 Java程序设计第七次

深拷贝和浅拷贝

2019-11-19 16:34:31 132 1

原创 Java程序设计第五次

javadoc的使用规范

2019-11-12 16:11:31 87

原创 Java程序设计第一课

Java程序设计学习第一天

2019-11-12 15:42:29 556 1

原创 Java 程序设计第六次

聚集和组合

2019-11-12 15:41:23 98

原创 Java 程序设计第四周

五种语言的数组声明

2019-09-28 09:55:00 79

原创 Java程序设计第三周

Unicode 、UTF-8 、UTF-16 、UTF-32

2019-09-17 15:36:25 93

原创 JAVA 程序设计第二周

Eclipse 的代码调试

2019-09-10 15:16:31 66

small_bright_的博客

原创 PhotonServer连接本地局域网配置

原创算法设计与分析实验十二图的着色问题

原创算法设计与分析实验十一最优前缀码

原创算法设计与分析实验十相容问题

原创算法设计与分析实验九 LCS算法

原创算法设计与分析实验八矩阵链乘法

原创算法设计与分析实验七投资问题

原创八数码问题的A*搜索算法

原创算法设计与分析实验六选第k小元素：特定分治策略

原创 Vue学习之指令学习

原创算法设计与分析实验五最近对问题

原创 Vue学习之Vue-cli脚手架

原创 Vue学习之webpack

原创算法设计与分析实验四二分归并排序

原创算法设计与分析实验三两种检索算法

原创算法设计与分析实验二 Floyd算法和Dijkstra算法

原创算法设计与分析实验一 Prim算法和Kruskal算法