Open c-come opened 10 months ago
https://c-come.github.io/2023/12/07/%E3%80%90%E5%AD%A6%E6%9C%AF%E7%89%A2%E9%AA%9A%E3%80%91%E4%B8%80%E4%B8%AA%E6%88%91%E8%AE%A4%E4%B8%BA%E5%B9%B6%E4%B8%8D%E4%B8%A5%E6%A0%BC%E7%9A%84%E8%AF%81%E6%98%8E/#more
最近对图论里的一些东西比较着迷，读到了下面这篇论文： Finding Paths with Minimum Shared Edges 这篇论文提出了一个叫Minimum Shared Edges的问题，并说明了该问题的决策版本是NP-Complete的。
https://c-come.github.io/2023/12/07/%E3%80%90%E5%AD%A6%E6%9C%AF%E7%89%A2%E9%AA%9A%E3%80%91%E4%B8%80%E4%B8%AA%E6%88%91%E8%AE%A4%E4%B8%BA%E5%B9%B6%E4%B8%8D%E4%B8%A5%E6%A0%BC%E7%9A%84%E8%AF%81%E6%98%8E/#more
最近对图论里的一些东西比较着迷，读到了下面这篇论文： Finding Paths with Minimum Shared Edges 这篇论文提出了一个叫Minimum Shared Edges的问题，并说明了该问题的决策版本是NP-Complete的。