【问题标题】:Network Flow Graph all possible path网络流图所有可能的路径
【发布时间】:2012-09-19 20:05:05
【问题描述】:

如何在有向图中找到从源(S)到汇(S)的所有可能路径?

【问题讨论】:

  • Stack Overflow 不是用来解决家庭作业问题的。

标签: graph network-flow


【解决方案1】:

我假设这是家庭作业,所以我不会给出完整的答案,但我会说,如果不是全部的话,咨询大多数介绍性图论教科书都会给你答案。想想如何找到两个顶点之间的路径数,长度为 1 跳,然后是 2 跳,3 跳等。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2020-04-30
    • 1970-01-01
    • 1970-01-01
    • 2017-05-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多