cpl-python3

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub yaumu3/cpl-python3

:warning: cpl/graph/floyd_warshall.py

Code

from copy import deepcopy

from cpl import INF
from cpl.graph import AdjMatrix


def floyd_warshall(graph: AdjMatrix):
    N: int = len(graph)
    cost: AdjMatrix = deepcopy(graph)
    for k in range(N):
        for i in range(N):
            for j in range(N):
                if cost[i][k] == INF or cost[k][j] == INF:
                    continue
                cost[i][j] = min(cost[i][j], cost[i][k] + cost[k][j])
    return cost
Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.9.2/x64/lib/python3.9/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/opt/hostedtoolcache/Python/3.9.2/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError
Back to top page