在数据结构和数学中,都有着有向图的理论路径计算和迭代。一下是线性代数中对有向图的一个抽象。
可见, 如果需要枚举出某个断点到另一个断点的可能路径的话,那就是对A矩阵进行做幂计算。例如计算1号端点到4号断点4次中转以内的可能路径,那么只需要对A矩阵做四次幂运算(1,2,3,4),然后求和4种幂运算中的a14,即可得到可能的路径数。
« 【teamwork、队友】停留在嘴上或形式上的“团队合作”
【线性代数、逆矩阵、困惑、笔记】逆矩阵变换的知其然不知其所以然 »