铁路,公路运输如何加权变成单一运输方式求最短路径(数学建模)
比如说起点到终点有无数节点，每两个节点中有公路或铁路一种运输方式，公路运输价格0.1万元/km，铁路<300km时20万元（总之分段，每段价格不同），我要在若干节点中选择...
比如说起点到终点有无数节点，每两个节点中有公路或铁路一种运输方式，公路运输价格0.1万元/km，铁路<300km时20万元（总之分段，每段价格不同），我要在若干节点中选择一些节点，以达到最小运输费用。
如图，起点为si,终点为Ai,求最小运输费用 展开
如图，起点为si,终点为Ai,求最小运输费用 展开
1个回答
展开全部
这是图论中的最短路问题，目前常见的有dijstra算法和folyed算法。用MATLAB编程就可以实现了
更多追问追答
追问
我知道啊，这是建模题。但是铁路和公路运输费用不一样，而且铁路费用是分段的，怎么加权才能化为最短路径问题求最小费用？（求解答啊）
追答
您首先需要了解一些图论的基本知识，然后熟悉两个算法dijstra和floyed算法。1 赋权图 （路径*单位长度费用）2 求最短路径（dijstra和floyed算法，MATLAB编程实现） 3求得结果。您选我为最佳答案，我再继续回答您的问题
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
唯智信息技术(上海)股份有限公司_
2023-08-26 广告
运输管理信息系统（TMIS）是一种用于优化运输流程的软件系统。它的主要功能包括车辆管理、路线规划、订单处理、货物跟踪和运输分析。在物流中，TMIS可以帮助企业提高运输效率，降低运输成本，并增强客户满意度。例如，通过实时跟踪货物位置，企业可以...
点击进入详情页
本回答由唯智信息技术(上海)股份有限公司_提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
