网站首页 站内搜索

搜索结果

查询Tags标签: Frogger,共有 2条记录
  • POJ-2253 Frogger

    题意:青蛙想从一个点跳到另一个点,中途可以经过其他点。求起点到终点间所有路径中相邻两点最大距离的最小值。 解:所有最短路算法都可以,这里练了一下Floyd。将两点间最短路改成走到这一点上长度最小的最大值(好绕哦)。先计算出有直接边的距离,然后枚举每个点进行松…

    2021/11/23 23:10:20 人评论 次浏览
  • POJ-2253 Frogger

    题意:青蛙想从一个点跳到另一个点,中途可以经过其他点。求起点到终点间所有路径中相邻两点最大距离的最小值。 解:所有最短路算法都可以,这里练了一下Floyd。将两点间最短路改成走到这一点上长度最小的最大值(好绕哦)。先计算出有直接边的距离,然后枚举每个点进行松…

    2021/11/23 23:10:20 人评论 次浏览
扫一扫关注最新编程教程