基于逻辑代数运算的网络路径计算方法

摘要

本文介绍一种可以分析网络中任意节点之间全部可达路径的计算方法。算法只涉及最基本的逻辑代数定律和运算规则。算法用于求解指定节点到另外节点之间的全部有效路径时,若网络拓扑包含n个节点,则只需n-1轮运算就能得到所需结果。本文详细介绍了算法的运算规则,采用一个小型混合网络拓扑结构作为计算实例的方式,描述了算法求解路径的过程。文中对算法所给公式的物理含义以及算法的正确性进行了详细阐述。

关键词