摘要： 单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 阅读全文

摘要： 一个索引顺序表由两部分组成：一个索引表和一个顺序表。其中的顺序表在组织形式上 与普通的顺序表完全相同，而索引表本身在组织形式上也是一个顺序表。索引表通过索引将 顺序表分割为若干块，而顺序表呈现出“按块有序”的性质。 阅读全文