如何用C语言实现支持长尾词的Dijkstra最短路径算法？

本文共计927个文字，预计阅读时间需要4分钟。

网络层的路由选择算法（LS算法）中，一种就是使用Dijkstra算法实现的。在《算法导论》的介绍中，Dijkstra算法解决的是带权的有向图上单源最短路径问题，其中所有边的权重。

网络层的链路状态路由选择算法（LS算法），其中一种就是用Dijkstra算法写的。《算法导论》的介绍：Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。