D2Learn Forums

帖子

• ---

  如何设计一套基于图论的 项目进度管理功能
  L Littlefean

  刚刚上面的图表述有点不清晰，改进一下表述：

  

• ---

  如何设计一套基于图论的 项目进度管理功能
  L Littlefean

  OR框可以用虚线框表示

• ---

  如何设计一套基于图论的 项目进度管理功能
  L Littlefean

  
  引入AND框和OR框的概念感觉清晰一些

• ---

  如何设计一套基于图论的 项目进度管理功能
  L Littlefean

  
  感觉情况有点复杂了

• ---

  如何设计一套基于图论的 项目进度管理功能
  L Littlefean

  目前想到的一些设计：

  可以检测绘制的内容是否为拓扑图

  把节点视为一个任务，而不是“把边视为任务，节点只是任务完成前和完成后的瞬时状态”

  每个任务节点都有一个作者列表，指定这个任务需要哪些人来完成和参与。

  每个任务节点都有一个预估时间范围，minTime和maxTime。通过拓扑图，可以估算完成整个流程的最小时间，最大时间，平均时间。