寻陌千
2018-12-12 04:37
采纳率: 100%
浏览 1.5k

神经网络能否不失一般性地解图的最短路径问题?

(图取自莫烦python)<br>

解最短路径问题,我看了一些网上的例子,多是训练DQN能够在某一特定图中找到最短路径(如图,在这个特定图中学习如何绕过黑点到达黄点)

这种训练,相当于特定图的拓扑存储在了Q Matrix中,当图(环境)改变时则需要重新训练。
问题:请问神经网络能否不失一般性地解图的最短路径问题?也就是不依赖某种特定的图拓扑,每次输入图拓扑和起点终点,输出最优路径

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 寻陌千 2018-12-30 06:56
    已采纳

    已找到,使用图网络模型可以实现。

    打赏 评论

相关推荐 更多相似问题