Dijkstra算法
1、根据路由算法是否基于网络全局信息计算路由，可以将路由选择算法分为全局式路由选择算法和分布式路由选择算法。全局式路由选择算法，需要根据网络的完整信息（即完整的网络拓扑结构），来计算最短路径。全局式路由选择算法并不是说路由计算只在某个路由器上进行，而是指每个路由器在计算路由时，都要获取完整的网络拓扑信息。最具有代表性的全局式路由选择算法是链路状态路由选择算法，简称LS算法。链路状态路由选择算法是利用Dijkstra算法求最短路径的。
例1:
例2:
原文地址：https://blog.csdn.net/Yangerlei/article/details/144145000
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！