有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java更新图中的路径矩阵

我有一个矩阵,保持顶点之间的路径。例如,对于4个顶点,我们有如下矩阵:

01

1011

01

0 0 0 0

这表明我们在(1,3)和;(1,4)及;(2,1)及;(2,3)及;(2,4)及;(3,4).

我的问题的输入是两个顶点之间的新路径,输出是该矩阵的更新

例如:

输入:(3,2)

输出:

1

1

1

0 0 0 0

我想用这个命令:O(V^2)


共 (0) 个答案