欢迎访问知书堂

将军饮马,将军饮马的饮怎么读

频道:游戏 日期: 浏览:16

为什么叫将军饮马

1、最短路径问题被称为“将军饮马”,是因为其源于一个形象化的古代传说故事。传说背景在古代,有一位将军每天要从山脚下的军营(设为A点)出发,前往一条笔直的河流边饮马,之后再前往山上的战场(设为B点)。将军面临的问题是,要在河边的哪个位置饮马,才能使得“军营 - 河边 - 战场”的总路程最短。

2、用该叫法是因为将军在观望烽火后从山脚下的营地出发,到河边饮马再返回营地,这个过程存在该叫法。“将军饮马问题”是一个数学问题,起源于古罗马时代,由亚历山大城的一位精通数学的学者海伦提出。这个问题的背景是一位将军需要从他的营地出发,走到一条河边饮马,再返回到营地,问怎样走才能使距离最短。

3、从此,这个被称为“将军饮马”的问题广泛流传。但这个问题的解决其实并不难,据说海伦略加思索就解决了它。