神经网络的最短执行时间


题目描述

给出N个节点,每个节点的信息包含该节点执行时间、下一个节点列表,求神经网络的最短执行时间。

假设深度学习模型是一个有向无环图。若算子A依赖算子B的输出,则当B执行完后才能计算A,如果没有依赖关系,则可并行执行,

计算每个网络所需要的最短时间。算子索引从0开始。

有向无环图求拓扑排序。

输入

7

A 10 1 2 3

B 9 4 5 6

C 22

D 20

E 19

F 18

G 21

输出

40

CPP


#include <bits/stdc++.h>



using namespace std;

vector<vector<int>> matrix;

vector<int> cost;

vector<int> cnt;

vector<bool> visit;

int sum;

void Split(string input, vector<string> &output, string pattern);

剩余50%内容,订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:10金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看