摘要：
配置选择一个盘符，新建一个文件夹用于存放数据库文件，在这里我选择的是在 F 盘的根目录下新建一个名为 MongoDB_Data 的文件夹，然后再在这个文件夹下建立一个名为 db 和一个名为 log 的文件夹，最后在 log 文件夹下建立一个名为 mongodb.log 的文件 将 MongoDB 安 阅读全文
摘要：
Kruskal算法似乎更加贴近贪心算法。 每次都从边集中找出权值最小的边，符合条件则组成一个小的树。 最终这些小的树会合并成最后的大树，也就是我们想要得到的生成树。 Kruskal算法需要用到两种数据结构：最小堆、并查集 初始化： 所以节点都是一棵树，相当于初始化并查集。 将所有边都加入到最小堆中。 阅读全文
摘要：
prim和DIjkstra相似，都使用了贪心策略，加一些限制条件。 prim每次会找出尽量小的那个边，将其加入到树中，最终使得生成树长大。 树中有n-1个节点时或者剩下的所有边都是INF，算法结束。 （如果剩下的所有边都是INF， 那么最小生成树不存在）。 我们这里使用邻接矩阵来实现prim算法。 阅读全文
摘要：
安装centOS7服务器版本，系统默认是不会安装GUI的图形界面程序，这个需要手动安装CentOS7 Gnome GUI包。 安装GUI包、开机自动启动图形界面、重启 阅读全文
摘要：
可以对每一个顶点使用Dijkstra算法求多源最短路。 这里我们来介绍另一种解法：Floyd Floyd算法的主要思想是迭代。每次迭代会朝着答案更近一步。 首先定义一个二维数组Dk[i][j](k初始等于0).这个二维数组代表从i到j的最短距离。 Floyd更适合解决稠密图，所以我们使用邻接矩阵来表 阅读全文