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)
你可以在下面搜索框中键入要查询的问题!
我有一个矩阵,保持顶点之间的路径。例如,对于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) 个答案