求助图论
  • 板块学术版
  • 楼主hensier
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/8 14:41
  • 上次更新2023/10/28 09:25:24
查看原帖
求助图论
137367
hensier楼主2022/2/8 14:41

给定一个无向图,求一种走法使得恰经过每个点一次(不能经过重复的点)。

例:

可以有 12351 \to 2 \to 3 \to 512531 \to 2 \to 5 \to 3,但不能 23512 \to 3 \to 5 \to 1(因为会重复经过 22)。

虽然知道欧拉路径可以实现不重复边,但不知如何求解不重复点。求一种尽可能高效的解法(任意一种路径即可)。

2022/2/8 14:41
加载中...