當前位置：首頁 > 科普知識 > 管理運籌 > 正文

10.3.1 最短路
管理運籌

10.3.1 最短路圖片（共1張） :
10.3.1 最短路

        對于最短路問題的一般定義為,給定D=(V,A,W),其中wij∈W,表示弧(vi,vj)的權(可以是費用、時間、距離等)。設vs和vt是D中任意兩頂點,求一條路,使它是從vs到vt的所有路中總權最小的路,其數(shù)學模型為:其弧權之和W(P*)為v1到vj的最短距離。這樣    （共 238 字）     [閱讀本文] >>

開通會員，享受整站包年服務
說明： 本文檔由創(chuàng)作者上傳發(fā)布，版權歸屬創(chuàng)作者。若內(nèi)容存在侵權，請點擊申訴舉報
推薦內(nèi)容
科普知識
心理健康 優(yōu)生優(yōu)育 休閑旅游 健身美容 飲食健康 人與自然 地球家園 海洋技術 科海拾貝 科學之迷 科技前沿 科技史話 科幻未來 神話傳說 童話故事 致富指南 農(nóng)用物資 生物技術 畜牧獸醫(yī) 園林花卉 特產(chǎn)養(yǎng)殖 營養(yǎng)早餐 減肥晚餐 晚餐食譜 營養(yǎng)晚餐 減肥中餐 中餐文化 中餐菜譜 中餐營養(yǎng) 健康早餐 減肥早餐 早餐食譜 晚餐禁忌 寶石鑒定 安全生產(chǎn) 安裝鉗工 鈑金技術 寶石觀察 焙烤工業(yè) 變性淀粉 插花技能 車工技術 道路工程 低壓電器 電氣工程 電氣設備 電網(wǎng)工程 電源技術 電站工程 淀粉科學 調(diào)味配方 發(fā)電節(jié)能 防水材料 飛機飛行 服裝生產(chǎn) 鋼鐵材料 工程建設 工業(yè)工程 公路工程 管道工程 罐頭工業(yè) 國際組織 國家電網(wǎng) 華北電網(wǎng) 火電工程 貨運物流 機床設計 機電工程 機修鉗工 基本資料 家用電器 建設工程 節(jié)約用電 金銀技術 金屬材料 連續(xù)鑄鋼 輪機工程 奶牛養(yǎng)殖 農(nóng)村電工 配電技術 皮革工業(yè) 啤酒工業(yè) 蘋果產(chǎn)業(yè) 鉗工簡明 青工車工 青年審美 肉類工業(yè) 入侵檢測 食品科學 世界修船 獸醫(yī)獸藥 水下工程 稅收制度 通信設備 統(tǒng)計公文 土木工程 維修電工 味精工業(yè) 文物鑒賞 物業(yè)電工 銑工計算 線損管理 鞋楦設計 煙草工業(yè) 鹽業(yè)產(chǎn)品 冶金產(chǎn)品 液壓技術 印刷科技 用電管理 油墨技術 軋鋼技術 粘接技術 照明設計 制漿造紙 土元養(yǎng)殖 兔場疾病 外國美術