小编Sto*_*old的帖子

这是来自hackerrank的问题。我一直在做一些基本的图形问题。这是一个在所有边上权重相等的无向图。我必须打印重量才能从起始节点到达每个节点。如果它无法到达，我不得不返回-1。我不应该在答案列表中包含源节点的成本

这是我的解决方案

def bfs(n, m, edges, s):
    adjList = defaultdict(list)

    for u , v in edges:
        adjList[u].append((v , 6))
        adjList[v].append((u , 6))

    queue = []
    heapq.heappush(queue , (0,0,s))
    visited = set()
    visited.add(s)
    result = [-1] + [-1 for i in range(n)]

    while queue:
        costSoFar , travelled , nextNode = heapq.heappop(queue)
        result[nextNode] = costSoFar

        if travelled == m:
            break

        for neighbourNode , neighbourCost in adjList[nextNode]:
            if neighbourNode not in visited:
                heapq.heappush(queue , (costSoFar + 6 …

有没有办法从 UI 本身设置任务依赖项，而不是在 DAG 文件中定义它。我知道，我们可以设置的依赖一样task1 >> task2 >> task3。但是，我可以使用本地主机做同样的事情吗？webserver UI.