高等数学，EXCEL函数怎么列出随机给出几个坐标求最短线路的公式

Question

高等数学，EXCEL函数怎么列出随机给出几个“坐标”求最短线路的公式，意思就是说随机给四个点怎么走时间路程最短不重复，效率最大化。
怎么在EXCEL列出公式呢？谢谢

Answer 1

你这题也没具体的表格截图，我也文字回答一下吧。
有坐标，就可以根据勾股定理计算任何2个点之间的距离。
你这里总共有4个点，2个点2个点的组合共有6种组合，分别把这6种组合的距离都计算出来。
4个点编号为1234，因为总共才4个点，很少，穷举一下，全部的路线也就4*3*2*1=24种。
再考虑到1234和4321实际上是一条路径的两个方向，总距离是一样的，24/2=12种。
就是说总共就12种路径。
你把这12种路径的总长度全部计算出来，然后求最小值就好了。