萌新求助问题
  • 板块学术版
  • 楼主ChengJY_
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/5/7 12:50
  • 上次更新2023/10/28 01:59:53
查看原帖
萌新求助问题
212349
ChengJY_楼主2022/5/7 12:50

在一张 n×mn\times m 的网格图上,有可走的点和不可走的点,两点之间距离为1,有起点和终点,还有一些特殊点。

求从起点出发,经过所有特殊点,最后达到终点所走路径的最小值。(点、边可以重复走)

例如上图,要求从绿色格子出发,经过所有黄色格子,并最终到达蓝色格子的最短路径。

有没有大佬能帮忙想个做法qwq

2022/5/7 12:50
加载中...