社区讨论

萌新求助问题

学术版参与者 6已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@lo8x4lbr
此快照首次捕获于
2023/10/28 01:59
2 年前
此快照最后确认于
2023/10/28 01:59
2 年前
查看原帖
在一张 n×mn\times m 的网格图上,有可走的点和不可走的点,两点之间距离为1,有起点和终点,还有一些特殊点。
求从起点出发,经过所有特殊点,最后达到终点所走路径的最小值。(点、边可以重复走)
例如上图,要求从绿色格子出发,经过所有黄色格子,并最终到达蓝色格子的最短路径。
有没有大佬能帮忙想个做法qwq

回复

10 条回复,欢迎继续交流。

正在加载回复...