问题描述:

给定一个带权有向图 G = (V,E) ,给定V中的一个顶点,称为源。计算从源到其他所有各顶点的最短路径长度

所用到的算法:

  • SPFA (更快的最短路径算法)
  • Bellman-Ford (贝尔曼-福德算法)

  • Dijkstra (迪杰斯特拉算法)

对于有向无环图(DAG),我们还会用到一种算法

  • DSP (DAG最短路径算法)
*每写完一篇都会加上相应的链接,各位不要着急QWQ

所需要的基础知识:



打赏 赞(1)
支付宝二维码图片

支付宝扫描二维码打赏

发表评论

电子邮件地址不会被公开。

Scroll Up