铁路,公路运输如何加权变成单一运输方式求最短路径(数学建模)
比如说起点到终点有无数节点，每两个节点中有公路或铁路一种运输方式，公路运输价格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求得结果。您选我为最佳答案，我再继续回答您的问题
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
