铁路,公路运输如何加权变成单一运输方式求最短路径(数学建模)

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/05 02:43:19

铁路,公路运输如何加权变成单一运输方式求最短路径(数学建模)
比如说起点到终点有无数节点,每两个节点中有公路或铁路一种运输方式,公路运输价格0.1万元/km,铁路<300km时20万元（总之分段,每段价格不同）,我要在若干节点中选择一些节点,以达到最小运输费用.
如图,起点为si,终点为Ai,求最小运输费用

这是图论中的最短路问题,目前常见的有dijstra算法和folyed算法.用MATLAB编程就可以实现了
再问：我知道啊，这是建模题。但是铁路和公路运输费用不一样，而且铁路费用是分段的，怎么加权才能化为最短路径问题求最小费用？（求解答啊）
再答：您首先需要了解一些图论的基本知识，然后熟悉两个算法dijstra和floyed算法。1 赋权图（路径*单位长度费用）2 求最短路径（dijstra和floyed算法，MATLAB编程实现） 3求得结果。您选我为最佳答案，我再继续回答您的问题
再问：已经解决了，谢谢大哥！

大哥，我采纳你的答案，你能用MATLAB代码帮我解决这个题吗？虽然解决了，但是还是想学学其他的方法

数学建模中如何加权两个不同类型的量? 公路与道路运输的区别有道路运输的具体定义吗?道路运输包括公路、水运、铁路等交通方式吗?公路运输是道路运输的一种吗? 铁路运输,公路运输,水路运输,航空运输的运输方式,运输工具,运量,运价? 我国目前最主要的运输方式是公路运输还是铁路运输? 运输方式：公路运输铁路运输管道运输航空运输水路运输出题怎么区分公路运输危险品运输管理条例运输方式有,铁路,公路,航空,水路运输. 现代交通运输方式主要有公路运输,（）航空运输（）和管道运输. 现在交通运输方式主要有公路运输,（）、航空运输、和管道运输俄罗斯运输业中货运量最大的运输方式为A管道运输B铁路运输C公路运输D水路运输运筹学课程设计有20吨货物需要沿着一条路径运输到五个城市,可以选择三种不同的运输方式：铁路,公路,和航空运输.在三个位于要怎么分辨空运海运铁路公路运输,具体说明什么情况用哪个运输,急,一小时内答复