【文件属性】：
文件名称：深度优先搜索c++代码
文件大小：2KB
文件格式：CPP
更新时间：2021-01-04 12:13:17
最短路径 深度优先搜索 c++
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径分析广泛应用于事故抢修、交通指挥、GPS导航等行业应用中。算法具体的形式包括:确定起点的最短路径问题，即已知起始结点，求最短路径的问题。用于解决最短路径问题的算法被称做"最短路径算法"， 有时被简称作"路径算法"。