最短路径算法Dijkstra算法在路由选择中的应用

摘要

本文介绍了路由算法的设计目标以及种类,从最短路径算法的基本原理出发,举实例推演了Dijkstra算法的运算过程,且对最短路径树的找出过程进行了解释。