首先了解一般情况:我正在尝试通过在GPU(WebGL GLSL ES 1.0)中进行计算,来查看是否能对所有最短路径对的图形更快地获得结果。具体来说,我打算利用以下事实:如果W
是包含图形边缘权重的n
x n
矩阵,则W
等于{{ 1}}距离矩阵。
我可以像这样在OpenGL中将矩阵相乘:
n
使两个矩阵相同,并通过在乘法中添加循环圈来执行乘法n次是很简单的(根据this和this的答案是getPoint和encode_float)。
问题是如何保存每个后续乘法的结果,以便随后将其馈入下一个循环?