logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++——引用变量

C++引用一些常识

文章图片
#c++
图算法——求最短路径(Floyd算法)

在网图和非网图中,最短路径的含义是不同的。由于非网图没有边上的权值,所谓最短路径,其实指的就是两个顶点之间经过的边数最少的路劲(即可以理解为把每一条边的权值看作是1)。对于网图来说,所谓最短路径,就是指两顶点之间经过的边上的权值之和最少的路径,并且我们称路径上的第一个顶点是源点,最后一个顶点是终点。求带权有向图G的最短路径问题一般可分为两类:一是单源最短路径,即求图中某一个顶点到其它顶点的最短路径

文章图片
#数据结构#动态规划#图论
二叉树遍历方法——前、中、后序遍历(图解)

二叉树的前、中、后序遍历的递归与非递归算法

文章图片
#算法#数据结构
图算法——求最短路径(Dijkstra算法)

图解Dijkstra算法,让你了解Dijkstra算法的每一步是怎么进行的

文章图片
#算法#图论#数据结构
二叉树遍历方法——前、中、后序遍历(图解)

二叉树的前、中、后序遍历的递归与非递归算法

文章图片
#算法#数据结构
图算法——求最短路径(Dijkstra算法)

图解Dijkstra算法,让你了解Dijkstra算法的每一步是怎么进行的

文章图片
#算法#图论#数据结构
到底了