资源描述：
《图论基本算法总结c,,代码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划图论基本算法总结c,,代码 1、最优连线问题 我国西部的SV地区共有1个城市和9个乡镇组成，该地区不久将用上天然气，其中城市1含有井源.现要设计一供气系统，使得从城市1到每个乡镇都有一条管道相边，并且铺设的管子的量尽可能的少.图7-9给出了SV地区的地理位置图，表7-7给出了城镇之间的距离. Lingo程序如下：model: data: n=10; enddata sets: cities/1..n/:F; roads(
2、cities,cities)/ 1,21,3 2,42,52,6 3,43,53,6 4,74,8 5,75,85,9 6,86,9 7,10目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 8,10 9,10 /:D,P; endsets data: D= 65 369 7511 91 875 4105 9; endd
3、ata F(n)=0; @for(cities(i)
4、i#lt#n: F(i)=@min(roads(i,j):D(i,j)+F(j)); ); @for(roads(i,j): P(i,j)=@if(F(i)#eq#D(i,j)+F(j),1,0) ); end目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 结果： 2、任意两点间的最短路
5、程问题： 某公司在六个城市c1,…,c6中有分公司，从ci到cj的直接航程票价记在下述矩阵中的(i,j)位置上。，请帮助该公司设计一张任意两城市间的票价最便宜的路线表。 050∞ ∞25 ∞∞ 25∞XX055 1025∞25550 Lingo程序如下： sets: nodes/c1..c6/; link(nodes,nodes):w,path; ! path标志最短路径上走过的顶点; endsets data: path=0; w=0; !@text()=@writefor(nodes(i):@writefor(
6、nodes(j): @format(w(i,j),'')),@newline(1));目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 !@text()=@write(@newline(1)); !@text()=@writefor(nodes(i):@writefor(nodes(j): !@format(path(i,j),'')),@newline
7、(1)); enddata calc: w(1,2)=50;w(1,4)=40;w(1,5)=25;w(1,6)=10; w(2,3)=15;w(2,4)=20;w(2,6)=25; w(3,4)=10;w(3,5)=20; w(4,5)=10;w(4,6)=25;w(5,6)=55; @for(link(i,j):w(i,j)=w(i,j)+w(j,i)); @for(link(i,j)
8、i#ne#j:w(i,j)=@if(w(i,j)#eq#0,10000,w(i,j))); @for(nodes(k):@for(nodes(
9、i):@for(nodes(j): tm=@smin(w(i,j),w(i,k)+w(k,j)); path(i,j)=@if(w(i,j)#gt#tm,k,path(i,j));w(i,j)=tm))); endcalc end 3、在图7-3中，用点表示城市，现有A,B1,B2,C1,C2,C目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 3,
10、D共7个城市.点与点之间的连线表示城市间有道路相连.连线旁的数字表示道路的长度.现计划从城市A到城市D铺设一条天然气管道，
