2015年11月19日
最短路（Floyd）
摘要： 关于最短的先记下了Floyd算法：1.比较精简准确的关于Floyd思想的表达：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设maze(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查maze(AX)+maze(XB)... 阅读全文
posted @ 2015-11-19 14:11 漠漠残香 阅读(149) 评论(0) 推荐(0) 编辑