如何使用 Dijkstra 算法?

网络工程 路由 协议论 联网
2022-02-12 04:07:59

我正在尝试做尽可能多的示例来练习 Dijkstra 算法,但是,我对这个特殊问题感到困惑,因为我不知道如何去做。要解决此类问题,我应该如何解决?我尝试关注在线 powerpoint 演示文稿,但是图形算法只会让我更加困惑。

这是我想知道如何逐步进行以便更好地理解的具体问题:

使用 Dijkstra 算法,对于以下有向图,找到从 0 到其他四个节点的最短路径。

有向图

提前感谢您的时间和耐心。

1个回答

OSPF 和 ISIS 路由器向其邻居通告它们所知道的网络,包括到达网络的成本。随着网络通告离始发路由器越来越远,每一跳的成本由中间的跳添加。一个路由器可能会收到几条到目的网络的路由,它会在其路由表中安装成本最低的路由。路由器将在其数据库中包含到目标网络的所有路由,因此如果当前最佳路由消失,则可以安装下一个最佳路由。