matlab 关键路径函数,关键路径算法详解

在 MATLAB 中，关键路径算法用于确定工程项目中的关键路径，即最长的时间路径。以下是一种实现关键路径算法的示例：

function [path, duration] = criticalPath(adjMatrix, durationList)
    numTasks = size(adjMatrix, 1);
    earliestStart = zeros(numTasks, 1);
    latestFinish = zeros(numTasks, 1);
    
    % 计算最早开始时间
    for i = 1:numTasks
        predTasks = find(adjMatrix(:, i));
        if isempty(predTasks)
            earliestStart(i) = 0;
        else
            earliestStart(i) = max(earliestStart(predTasks) + durationList(predTasks));
        end
    end
    
    % 计算最晚完成时间
    latestFinish(numTasks) = earliestStart(numTasks);
    for i = numTasks-1:-1:1
        succTasks = find(adjMatrix(i, :));
        if isempty(succTasks)
            latestFinish(i) = earliestStart(numTasks);
        else
            latestFinish(i) = min(latestFinish(succTasks) - durationList(i));
        end
    end
    
    % 找到关键路径
    path = [];
    for i = 1:numTasks
        if earliestStart(i) == latestFinish(i)
            path = [path, i];
        end
    end
    
    % 计算关键路径的总持续时间
    duration = sum(durationList(path));
end

使用此函数，你需要提供一个邻接矩阵 `adjMatrix`，表示任务之间的依赖关系，以及一个持续时间列表 `durationList`，表示每个任务的持续时间。邻接矩阵中的元素为1表示存在依赖关系，0表示不存在依赖关系。函数将返回关键路径 `path` 和关键路径的总持续时间 `duration`。

请注意，这只是一个简单的示例实现，你可以根据自己的需求进行修改和优化。