摘要：
Dijkstra算法单源最短路径 给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题。Dijkst... 阅读全文
摘要：
转载地址第七章 图7.1 概念连通图：如果图中任意两点都有路径，则该图是连通图若一个有向图恰有一个顶点的入度为0，其与定点入度为1，则是一颗有向树7.2 图的物理存储结构因为图的节点度数相差很大，按照度数最大的顶... 阅读全文