路由器交換網(wǎng)板設(shè)計(jì)算法與算矩陣分析1. 路由與轉(zhuǎn)發(fā)算法矩陣算法分類算子算法名稱數(shù)學(xué)方程式/矩陣表達(dá)式參數(shù)列表計(jì)算公式/定義應(yīng)用場(chǎng)景依賴條件算法思想理論依據(jù)推理過程算法特性時(shí)間復(fù)雜度空間復(fù)雜度適用類型優(yōu)點(diǎn)缺點(diǎn)路由計(jì)算?Dijkstra算法d(v)=min(d(v),d(u)+w(u,v))S={s},Q=V?{s}pred[v]=null節(jié)點(diǎn)集合V邊權(quán)重w起點(diǎn)s距離d[]前驅(qū)pred[]1. 初始化距離數(shù)組d[]2. 循環(huán)選擇最小距