电气电子教学学报
電氣電子教學學報
전기전자교학학보
JOURNAL OF ELECTRICAL & ELECTRONIC ENGINEERING EDUCATION
2013年
3期
4-7,35
,共5页
逻辑代数%路径算法%网络%图论
邏輯代數%路徑算法%網絡%圖論
라집대수%로경산법%망락%도론
本文介绍一种可以分析网络中任意节点之间全部可达路径的计算方法.算法只涉及最基本的逻辑代数定律和运算规则.算法用于求解指定节点到另外节点之间的全部有效路径时,若网络拓扑包含n个节点,则只需n-1轮运算就能得到所需结果.本文详细介绍了算法的运算规则,采用一个小型混合网络拓扑结构作为计算实例的方式,描述了算法求解路径的过程.文中对算法所给公式的物理含义以及算法的正确性进行了详细阐述.
本文介紹一種可以分析網絡中任意節點之間全部可達路徑的計算方法.算法隻涉及最基本的邏輯代數定律和運算規則.算法用于求解指定節點到另外節點之間的全部有效路徑時,若網絡拓撲包含n箇節點,則隻需n-1輪運算就能得到所需結果.本文詳細介紹瞭算法的運算規則,採用一箇小型混閤網絡拓撲結構作為計算實例的方式,描述瞭算法求解路徑的過程.文中對算法所給公式的物理含義以及算法的正確性進行瞭詳細闡述.
본문개소일충가이분석망락중임의절점지간전부가체로경적계산방법.산법지섭급최기본적라집대수정률화운산규칙.산법용우구해지정절점도령외절점지간적전부유효로경시,약망락탁복포함n개절점,칙지수n-1륜운산취능득도소수결과.본문상세개소료산법적운산규칙,채용일개소형혼합망락탁복결구작위계산실례적방식,묘술료산법구해로경적과정.문중대산법소급공식적물리함의이급산법적정학성진행료상세천술.