文件名称：跳一跳matlab代码-Routing_problems:路由问题
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-06 08:00:15
系统开源
跳一跳matlab代码路由问题 该存储库包含用 MATLAB 编写的用于解决复杂网络路由问题的代码。 问题 1. 考虑一个多跳无线网络，它由一个图建模，其中 L 条边由集合 E = {e1;e2; 表示。 : : : ;eL} 和成本结构 cl,l 属于 E，表示通过链路 l 进行任何一次传输尝试的成本。 此外，任何边 el 都被分配了一个丢包概率 pl 。 立即检测到数据包丢失，并在链路上重复传输，直到成功接收到数据包。 我们感兴趣的是将数据包从源节点 s 路由到路径 P 上的目标节点 t，从而使预期成本最小化。 你会如何去寻找这样的路径？ 你能定义一个贝尔曼型方程吗？ 你能设计一个算法吗？ 在 MATLAB 中实现您的算法并提供解决方案实例。 问题 2. 考虑问题 1； 这次假设链路故障由端端重传处理：如果数据包被丢弃，则通知初始源节点并被赋予启动新的（可能是多跳）重传的任务。 导出一个不动点方程，类似于我们在课堂上研究的贝尔曼方程，用于将包裹从节点 i = 1;2;... 运送到固定目的地的最佳预期成本； 使用这个定点方程，设计一个合适的最短路径算法。 在 MATLAB 中实现您
【文件预览】：
Routing_problems-master
----Prob2_Djikstra.m(4KB)
----Prob1_bellman_ford.m(3KB)
----README.md(1KB)