科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2006年
31期
73-74
,共2页
结点%路径%路长
結點%路徑%路長
결점%로경%로장
最短路径问题是网络分析中的一个最基本的问题,著名的旅行推销员问题,中国邮路问题,运输网络的最小费用最大流问题及最小根树问题等都建立在此问题的基础上.本文用集合并的思想解决了Floyd算法中路径寻求在计算机上实现的问题,并给出了负回路的判别方法,从而也解决了中国邮路、旅行推销员等相关问题的计算机实现问题.
最短路徑問題是網絡分析中的一箇最基本的問題,著名的旅行推銷員問題,中國郵路問題,運輸網絡的最小費用最大流問題及最小根樹問題等都建立在此問題的基礎上.本文用集閤併的思想解決瞭Floyd算法中路徑尋求在計算機上實現的問題,併給齣瞭負迴路的判彆方法,從而也解決瞭中國郵路、旅行推銷員等相關問題的計算機實現問題.
최단로경문제시망락분석중적일개최기본적문제,저명적여행추소원문제,중국유로문제,운수망락적최소비용최대류문제급최소근수문제등도건립재차문제적기출상.본문용집합병적사상해결료Floyd산법중로경심구재계산궤상실현적문제,병급출료부회로적판별방법,종이야해결료중국유로、여행추소원등상관문제적계산궤실현문제.
