摘要:
最短路算法:最短路径算法是图论研究中,一个经典算法问题;旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 确定起点的最短路径问题:已知起始点,求最短路径问题。适合使用Dijkstra算法;(单源最短路径问题) 全局最短路径问题:求图中所有的最短路径,适用于Floyed-Warshall 算法 阅读全文
摘要:
连通图:无向图G中,若从顶点i到顶点j有路径相连,则称i,j是连通的;如果G是有向图,那么连接i和j的路径中所有的边都必须同向;如果图中任意两点之间都是连通的,那么图被称作连通图。 强连通图:有向图G中,对于任意的两个点之间x,y,都存在x到y的路径,为强连通图; 弱连通图:将有向图的所有的有向边替 阅读全文