摘要:
上课没好好听,floyd算法其实还是很简单的,适合算法入门,用三个for循环就可以解决问题,时间复杂度为O(n^3)Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。假设Dis(AB)为节点A到节点B的最短路径的距离,对于... 阅读全文
posted @ 2014-07-28 23:17
疯子乙
阅读(476)
评论(0)
推荐(0)
摘要:
今天我终于又打开了我的博客,好多事情仿佛是很久以前经历的,不过其实就是从五月到七月这短短两个月过去的。我不想再谈过去的这些事情,有时候会梦到不好的事情,但是醒来那虚惊一场的感觉,却让我舒心不少。。。不知道什么时候能真正走出这个阴影,我想用学习和充实的生活来改变这一切。今年暑假的集训没有办法去参加了。... 阅读全文
posted @ 2014-07-28 23:07
疯子乙
阅读(113)
评论(0)
推荐(0)

浙公网安备 33010602011771号