Python 关键路径法

Python 关键路径法,python,django,algorithm,django-views,gantt-chart,Python,Django,Algorithm,Django Views,Gantt Chart,我正在尝试编写一个代码来查找关键路径。我参考了Github代码。但是,如果有两个或多个启动任务,即两个或多个依赖项为0的任务,则此代码将失败。我想不出一个办法来对付这种情况。有人能帮忙吗。 这是我尝试执行的示例: 上面显示的代码对于所有任务都是“关键的”=True,而对于两个任务都应该显示为False。您可以修改所有启动任务,使其依赖于一个新的人工启动任务。您可以修改所有启动任务,使其依赖于一个新的人工启动任务。,我需要能够区分哪些开始任务是关键的,哪些不是。在这里,窗帘任务也有0个依赖项(根据

我正在尝试编写一个代码来查找关键路径。我参考了Github代码。但是,如果有两个或多个启动任务,即两个或多个依赖项为0的任务,则此代码将失败。我想不出一个办法来对付这种情况。有人能帮忙吗。 这是我尝试执行的示例:


上面显示的代码对于所有任务都是“关键的”=True,而对于两个任务都应该显示为False。

您可以修改所有启动任务,使其依赖于一个新的人工启动任务。

您可以修改所有启动任务,使其依赖于一个新的人工启动任务。

,我需要能够区分哪些开始任务是关键的,哪些不是。在这里,窗帘任务也有0个依赖项(根据代码的术语),移除旧家具也有0个依赖项。为了清楚起见,我需要能够区分哪个启动任务是关键的,哪个不是关键的。这里,窗帘任务也有0个依赖项(根据代码的术语),移除旧家具也有0个依赖项。