高手帮忙!高难度数学题!·

来源:百度知道 编辑:UC知道 时间:2024/05/11 00:42:03
一道高难的数学题

求解,我也不知道这是什么题。我不会了
我的算法对不对。从黑龙江到A,B,C,D,E,F,G等二百个终点。
这ABCDEFG等这些终点对应的运费我只算了到黑龙江的每公里运费。
我应该怎么样来算这二百个节点到任意地方的运费。谢谢
问题补充:就是说。我从黑龙江到吉林,每公里运费假如6元
再从黑龙江到北京。每公里运费8元
依次往下算。二百个地方。但是我以经算出来这两百个地方到黑龙江的总运费。但是他们二百个地点想去这两百个地点里的任意一个地方。
那运费应该怎么办。如果我用以前的运费算。 是不是错了。
能告诉我吗。尽量详细点!谢谢大哥。,
别告诉我没有人帮我。
若大个百度。,
哎。无奈!
我也没有分。还有三十。帮我算好了。我全给了!!!!!!!!
就是A点到B点再到C点再到D点再到G点的距离有了。
是A依次到BCD春他各各点。
如果我想B到C点。
那么。用A到B点的运费。到C点。这样对吗

这是算法问题。这个是最短路径问题。
常用的是Djkstra算法和Floyed算法,一般的数据结构书上面都有的。

你计算出来这两百个地方到黑龙江的总运费
等价于黑龙江到这200个地方最小运费的总和

求这黑龙江到200个最小运费的方法叫Djkstra算法(有200个最小运费哦)

再重复200次Djkstra算法可以得到你要问题的结果。

另外:Floyed算法可以一下计算出任意二城市之间的最小运费。也就是说相当于Djkstra重复n=201次

Floyed算法结构简练。

提问时,最好是先给出严谨的问题,特别是信息量大的题目。给出题目的原文,而不要自己去组织语言;即使自己组织语言,也需要严谨,保证自己的语言能够成为试卷上的一道正规题目。然后才给出自己的解题思路和计算结果,最后才针对问题发表种种疑惑。与答题者的互动则放在最后的最后,如“高手帮忙”“别告诉我没有人帮我。若大个百度”;当然,为了提高题目的被关注度,“高手帮忙”可放在题目开头引起他人注意。

你的题目语言不够严谨,答题者无法从中掌握到100%准确的信息。所谓以讹传讹,便是如此。比如看词做动作,第1个人做动作让第2个人猜词语,总不如第2个人直接看词语来得明白。

你的题目,所谓运费的问题,如从黑龙江运到广东,过程一般是黑龙江-吉林,吉林-辽宁,……,湖北-湖南,湖南-广东。两地是无法直达的,总运费必须通过一段一段的相加起来。同样,计算其他两地间的运费,也是把中间一段一段的运费相加起来。这种是运输过程两点之间无法直达的情况。类似于考虑电路中两点间一条支路上电阻的发热量。
如果是两点间可以直达的情况,如飞机运输,这道题条件不足以求出任意两点间的运费。

题意不明,难以理解.

靠,这什么题目啊,是不是还要考虑最短路径问题 啊

问题不清楚。
我是数学高手,
但是难以帮上忙!

C到A不是9块吧