2014年1月10日
【学习笔记】关于图论中的连通性
摘要： 在此记录一些关于图论的知识点及定义。【广度优先树】图的广度优先搜索可以构造一颗广度优先树。【最短路径树】最短路径算法可以看成是加判断条件的广度优先搜索，借助最短路径算法计算某一点到其他点的最短路径实际上是构建了一棵最短路径树，由于边权问题，最短路径树可能不一样，但最短路径长度一定是相同的。对于一颗最... 阅读全文
posted @ 2014-01-10 21:30 、小呆 阅读(1083) 评论(0) 推荐(0) 编辑