重庆三峡学院学报
重慶三峽學院學報
중경삼협학원학보
JOURNAL OF CHONGQING THREE-GORGES UNIVERSITY
2009年
3期
23-24
,共2页
图论%各点间最短路%Excel解法
圖論%各點間最短路%Excel解法
도론%각점간최단로%Excel해법
图论是运筹学的一个重要分支,各点间最短路是图论重要内容之一,其直接应用是求解单服务设施布点(网络的中心或重心)及多服务设施布点问题.各点间最短路可采取矩阵算法,但并非简单的矩阵的和、积与逆,不能直接使用电子表函数.本文通过函数的组合,探讨利用Excel求解最短路问题的更为简便的操作方法.
圖論是運籌學的一箇重要分支,各點間最短路是圖論重要內容之一,其直接應用是求解單服務設施佈點(網絡的中心或重心)及多服務設施佈點問題.各點間最短路可採取矩陣算法,但併非簡單的矩陣的和、積與逆,不能直接使用電子錶函數.本文通過函數的組閤,探討利用Excel求解最短路問題的更為簡便的操作方法.
도론시운주학적일개중요분지,각점간최단로시도론중요내용지일,기직접응용시구해단복무설시포점(망락적중심혹중심)급다복무설시포점문제.각점간최단로가채취구진산법,단병비간단적구진적화、적여역,불능직접사용전자표함수.본문통과함수적조합,탐토이용Excel구해최단로문제적경위간편적조작방법.
