北郵-通信網(wǎng)規(guī)劃理論第二章--電信網(wǎng)規(guī)劃(一)(參考版)
2025-01-02 01:57本頁面
【正文】 34謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH。請設(shè)計一條最短的信息回路 (從起點出發(fā)，經(jīng)過網(wǎng)絡(luò)中的每一節(jié)點恰好一次，最后返回起點 )？這一問題的研究歷史十分悠久，通常稱之為旅行商問題 . 23電信網(wǎng)規(guī)劃問題的例子電信網(wǎng)規(guī)劃問題的例子 ?《網(wǎng)絡(luò)優(yōu)化》：《網(wǎng)絡(luò)流》（ Network Flows)?特點 ： （ 1） 與圖形有關(guān)，或易于用圖形方式表示（ 2）優(yōu)化問題：從若干可能的安排或方案中尋求某種意義下的最優(yōu)安排或方案24 網(wǎng)絡(luò)規(guī)劃簡介網(wǎng)絡(luò)規(guī)劃簡介—— 圖與網(wǎng)路分析圖與網(wǎng)絡(luò) – 定義 ?從圖論的觀點看，網(wǎng)是由節(jié)點集V={v1,v2,…,v n}和邊鏈路的集L={l1,l2,…,l m}組成，圖表述網(wǎng)的模型稱為圖（ Graph），記為G(V,L)26圖與網(wǎng)路的基本概念圖與網(wǎng)路? 節(jié)點 (Vertex)– 物理實體、事物、概念– 一般用 vi 表示? 邊 (Edge)– 節(jié)點間的連線，表示有關(guān)系– 一般用 eij 表示? 圖 (Graph)– 節(jié)點和邊的集合– 一般用 G(V,E) 表示– 點集 V={v1,v2,…, vn}– 邊集 E={eij }網(wǎng)路 (Network)邊上具有表示連接強度的權(quán)值，如 wij又稱 加權(quán)圖 (Weighted graph)自環(huán)平行邊 (parallel edges)27無向圖與有向圖? 弧? 邊? 關(guān)聯(lián)邊? 相鄰 (adjacent)節(jié)點? 鏈 (link)? 圈 (loop)相鄰邊?既沒有自環(huán)也沒有平行邊的圖稱為 簡單圖 (simple graph)?在無向圖中，與節(jié)點相關(guān)聯(lián)邊的數(shù)目，稱為該節(jié)點的 “ 次 ”( degree)， 記為 d
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1