数模1 Dijstra与Floyd算法

一、Dijstra算法 1、概述 算法能求一个顶点到另一个顶点最短路径。 1）算法思想 顶点集合分成两组，S，U 第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按最短路径长度的递增次序依次把第二组的顶点加入S中。 2）算法步骤 a.初始化

>>阅读原文<<