摘要：Dijkstra算法解决的是单源最短路径问题：对于给定的有向网络G=(V,E)及单个源点v，求从v到G的其余各顶点的最短路径。本文以下面的有向网络（用邻接矩阵存储）为例，并假设源点为1。源程序如下：#include#define maxsize 1000 //表示两点间不可达，距离为无穷远#defi... 阅读全文

摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点... 阅读全文

摘要：上课没好好听，floyd算法其实还是很简单的，适合算法入门，用三个for循环就可以解决问题，时间复杂度为O(n^3)Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。假设Dis(AB)为节点A到节点B的最短路径的距离，对于... 阅读全文

摘要：今天我终于又打开了我的博客，好多事情仿佛是很久以前经历的，不过其实就是从五月到七月这短短两个月过去的。我不想再谈过去的这些事情，有时候会梦到不好的事情，但是醒来那虚惊一场的感觉，却让我舒心不少。。。不知道什么时候能真正走出这个阴影，我想用学习和充实的生活来改变这一切。今年暑假的集训没有办法去参加了。... 阅读全文