短文翻译

发布网友发布时间：2022-04-21 21:06

共1个回答

热心网友时间：2022-04-12 23:51

柯莱特哈尔伯奇这是对的最短路径算法的修改。如果没有国王，那么最短路径算法可以判断距离，每个骑士必须前往到达每平方米。因此，在某一广场上集会的成本仅仅是距离，每个骑士必须前往，这是相当简单计算的总和。为了审议国王，骑士的考虑之选行动'，在一些国王广场，然后前往集会现场。这部分费用的不仅仅是前往现场收集一些额外的动作。特别是，国王必须转向回升，方的，骑士必须到这个广场上，然后到最后聚集的地方。考虑一些额外的行动是'成本'该骑士拿起国王。它是简单改变的最短路径算法拿起考虑通过扩大与布尔说明是否有骑士国王或国家没有国王的旗帜，在这种情况下。，对在某一特定地点聚会费用的总和的距离，每个骑士必须前往到达那个广场加上一个拿起的道路上国王骑士最低的成本。因此，对每平方米，我们保持两个数字，距离的总和，所有的骑士，我们已看到迄今必须前往去这个广场和那些拿起国王的道路上（请注意，一个办法'回升'国王骑士一最低费用是有本身的国王旅行到收集点）。然后，当我们得到一个新的骑士，我们运行的最短路径算法，并添加了获得的骑士（没有人拿起国王），以每对在该地点收集成本方的成本。此外，每个广场，我们检查了新的骑士可以拿起比以往任何骑士搬迁减少国王和更新，如果能。毕竟骑士已处理的价值，我们决定对所有最低平方成本达到那个广场加上一个骑士的额外费用回升的途中国王的广场。