admin123 发布的文章

# Dijkstra算法求最短生成路径 ## 简介 **最短路径**：在网图中，两顶点之间经历的边上权值之和最少的路径。 **Dijkstra算法**： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 `基本思想`： 1.初始化数组dist,pat...

# java计算后序表达式 ## 简介 题目要求如下： 用二叉树读取前缀表达式，打印该算式的后缀表达式，并求解  ## 代码实现 **TreeNode类：** ```java package com.zbl; /** * @Author ...

# ubuntu vi编辑器键盘错乱 编辑文件/etc/vim/vimrc.tiny，将“compatible”改成“nocompatible”非兼容模式； 并添加一句： ```shell set backspace=2 ``` # ubuntu换国内源 ## 备份原有源 ```shell sudo cp /etc/apt/sources.list /etc/apt...

# Kruskal算法求最小生成树 ## 简介 上一篇博客介绍了用Prim算法求无向图的最小生成树，Prim算法适合用求稠密网的最小生成树，那么当网内的边较少时Prim算法显然就不适用了，于是Kruskal算法便随之诞生了。 **Kruskal算法**是求最小生成树的一种方法，适用于求稀疏网的最小生成树。 Kruskal算法的`基本思想`是： 1、初始化：U=V； TE={...

# Prim算法求最小生成树 ## 简介 **最小生成树**： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边 （**边的代价和最小**） **Prim算法**是求最小生成树的一种方法，由于Prim算法的复杂度与边的数量无关，于是较适用于求稠密网的最小生成树。 Prim算法的`基本思想`是： 1、初始化：U...