卫星路由 dijikstra

卫星路由算法中的Dijkstra算法是一种用于计算从一个结点到达所有其他结点的最短路径的算法。在该算法中，每个结点都有一个转发表，记录了到达其他结点的最短路径和下一跳节点。算法的具体步骤如下：

1. 初始化：将源结点的路径费用设置为0，其他结点的路径费用设置为无穷大。
2. 选择最小费用结点：从未处理的结点中选择路径费用最小的结点作为当前结点。
3. 更新路径费用：对于当前结点的邻居结点，如果通过当前结点到达邻居结点的路径费用小于邻居结点当前的路径费用，则更新邻居结点的路径费用。
4. 标记当前结点：将当前结点标记为已处理。
5. 重复步骤2-4，直到所有结点都被标记为已处理或者没有可达的结点。

通过Dijkstra算法，可以得到到达每个目的结点的最短路径和下一跳节点。在卫星网络仿真中，可以使用邻接矩阵来表示网络节点之间的邻接关系，然后利用Dijkstra算法计算出转发表。转发表中的每一项包括通断性和下一跳节点信息，可以用于进行路由选择。
#### 引用[.reference_title]
- *1* *3* [[OPNET]学习总结——卫星轨道导入与管道文件设置及用dijikstra路由的思路](https://blog.csdn.net/forthefuture_/article/details/109747655)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [路由算法（1）Dijkstra](https://blog.csdn.net/weixin_44330672/article/details/102633366)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]