【数据结构 | C语言】有向图源点到其余各顶点的最短路径(广度优先遍历)

  • Post author:
  • Post category:其他



本文对应书

《数据结构(C语言版)》严蔚敏》

p188 讲述的源点到其余各点间的最短路径,而不是迪杰斯特拉算法或弗罗伊德算法。本文仅仅通过

广度优先搜索

结合书上原理写出最短路径算法

上面两种算法,请看主页下一篇博客,或者

在这里插入图片描述




算法

void ShortestPath(pGraph graph) {
   
    // 最短路径数组
    int path[graph



版权声明:本文为qq_49150070原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。