广州大学学报（自然科学版）
廣州大學學報（自然科學版）
엄주대학학보（자연과학판）
JOURNAL OF GUANGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
5期
1-4
,共4页
运输问题%运输次序%网络流模型%最小费用流%Dijkstra算法
運輸問題%運輸次序%網絡流模型%最小費用流%Dijkstra算法
운수문제%운수차서%망락류모형%최소비용류%Dijkstra산법
研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进.
研究瞭一類新的運輸問題--具有運輸次序的運輸問題,建立瞭這類運輸問題的網絡流模型,證明瞭該模型的有效性,根據解最小費用流問題的思路設計齣求解該模型的實用算法,同時通過定義脩正權將負權轉化為非負權,從而可以用Dijkstra算法找最短路,使算法得到改進.
연구료일류신적운수문제--구유운수차서적운수문제,건립료저류운수문제적망락류모형,증명료해모형적유효성,근거해최소비용류문제적사로설계출구해해모형적실용산법,동시통과정의수정권장부권전화위비부권,종이가이용Dijkstra산법조최단로,사산법득도개진.
