笑哼

摘要： 深度优先算法，是计算机程序的一种编制原理，就是在一个问题出现多种可以实现的方法和技术的时候，应该优先选择哪个更合适的，也是一种 普遍的逻辑思想，此种思想在运算的过程中，用到计算机程序的一种递归思想。 深度优先搜索算法（Depth-First-Search），解决的是图的搜索问题，是搜索算法的一种，属 阅读全文

摘要： 最短路径问题： 对于一个指定的网络（由节点和路径组成的），找出一条路径，使得两结点间的距离最短。 迪杰斯特拉算法（Dijkstra）算法： 可以解决带权值的有向无向图（但是这里的权值不能为负）里的单源点最短路径问题（即从指定出发源点，到达途中任意一点的最短路径问题）。 其特点：起始点为中心向外，层层 阅读全文