神经网络的最短执行时间

神经网络的最短执行时间

题目描述

给出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%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接