📄 求解最短路的floyd算法程序.htm
字号:
<TR>
<TD vAlign=center height=25><IMG src="求解最短路的floyd算法.files/Forum_nav.gif"
align=absMiddle> <A onmouseover="showmenu(event,BoardJumpList(0),'',0);"
style="CURSOR: hand" href="http://www.shumo.com/bbs/index.asp">数模论坛</A> →
<A onmouseover="showmenu(event,BoardJumpList(102),'',0);"
href="http://www.shumo.com/bbs/index.asp?boardid=102">数学建模</A> → <A
href="http://www.shumo.com/bbs/index.asp?boardid=10&page=">数学工具</A> →
floyd算法 <A name=top></A></TD></TR></TBODY></TABLE><BR>
<SCRIPT language=JavaScript>var TopicMoneyInfo='';</SCRIPT>
<!--帖子浏览顶部--><!--魔法表情部分，用于帖子浏览页面-->
<DIV id=MagicFace
style="Z-INDEX: 99; VISIBILITY: hidden; POSITION: absolute"></DIV>
<SCRIPT language=JavaScript>
<!--
function MM_showHideLayers() { //v6.0
var i,p,v,obj,args=MM_showHideLayers.arguments;
obj=document.getElementById("MagicFace");
for (i=0; i<(args.length-2); i+=3) if (obj) { v=args[i+2];
if (obj.style) { obj=obj.style; v=(v=='show')?'visible':(v=='hide')?'hidden':v; }
obj.visibility=v; }
}
function DispMagicEmot(MagicID,H,W){
MagicFaceUrl = "Dv_plus/tools/magicface/swf/" + MagicID + ".swf";
document.getElementById("MagicFace").innerHTML = '<OBJECT codeBase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" width="' + W + '" height="' + H + '"><PARAM NAME=movie VALUE="'+ MagicFaceUrl +'"><param name=menu value=false><PARAM NAME=quality VALUE=high><PARAM NAME=play VALUE=false><param name="wmode" value="transparent"><embed src="' + MagicFaceUrl +'" quality="high" pluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash" type="application/x-shockwave-flash" width="' + W + '" height="' + H + '"></embed>';
document.getElementById("MagicFace").style.top = (document.body.scrollTop+((document.body.clientHeight-300)/2))+"px";
document.getElementById("MagicFace").style.left = (document.body.scrollLeft+((document.body.clientWidth-480)/2))+"px";
document.getElementById("MagicFace").style.visibility = 'visible';
MagicID += Math.random();
setTimeout("MM_showHideLayers('MagicFace','','hidden')",5000);
NowMeID = MagicID;
}
//-->
</SCRIPT>
<TABLE cellSpacing=0 cellPadding=0 width="95%" align=center border=0>
<TBODY>
<TR>
<TD vAlign=center noWrap align=left width="35%"> <A
href="http://www.shumo.com/bbs/post.asp?action=new&boardid=10"><IMG
alt=发表一个新帖子 src="求解最短路的floyd算法.files/postnew.gif"
border=0></A> <A
href="http://www.shumo.com/bbs/post.asp?action=vote&boardid=10"><IMG
alt=发起一个新投票 src="求解最短路的floyd算法.files/votenew.gif"
border=0></A> <A
href="http://www.shumo.com/bbs/post.asp?action=re&BoardID=10&ID=1320&star=1&page=1"><IMG
alt=回复本主题 src="求解最短路的floyd算法.files/reply.gif" border=0></A> </TD>
<TD vAlign=center noWrap align=right width="65%">您是本帖的第 <B>876</B>
个阅读者</TD></TR></TBODY></TABLE><BR>
<TABLE cellSpacing=0 cellPadding=0 width="95%" align=center border=0>
<TBODY>
<TR>
<TD width=81><IMG height=22 src="求解最短路的floyd算法.files/top1.gif"
width=81></TD>
<TD width=831 background=求解最短路的floyd算法.files/top2.gif></TD>
<TD width=41><IMG height=22 src="求解最短路的floyd算法.files/top3.gif" width=47
border=0></TD></TR></TBODY></TABLE>
<TABLE class=tableborder4 cellSpacing=0 cellPadding=0 align=center>
<TBODY>
<TR>
<TH vAlign=center align=left width="70%" height=25> 贴子主题：floyd算法 </TH>
<TH id=nobold align=right width="30%"><A title=树形显示贴子
href="http://www.shumo.com/bbs/dispbbs.asp?BoardID=10&replyID=1320&id=1320&skin=1">树形</A>
<A title=打印本贴内容
href="http://www.shumo.com/bbs/TopicOther.asp?t=5&BoardID=10&id=1320"
target=_blank>打印</A> <A title=将本贴加入论坛收藏夹
href="http://www.shumo.com/bbs/favlist.asp?action=add&BoardID=10&id=1320">收藏</A>
<A title=推荐本贴给好友
href="http://www.shumo.com/bbs/TopicOther.asp?t=7&BoardID=10&id=1320">推荐</A>
</TH></TR></TBODY></TABLE>
<SCRIPT language=JavaScript>var star='1';var alertcolor='#FF0000';var Board_Setting27='10';var TopicNum='9';var TotalUseTable='Dv_bbs1';var GetMoneyType=0;var GroupUserName = new Array(); GroupUserName[1]='<b><font color="#FF0000">§</font></b>';GroupUserName[2]='<font color=#DA2549 face="Verdana"><b>§</b></font>';GroupUserName[3]='<font color=#DA2549 face="Verdana"><b>§</b></font>';GroupUserName[4]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[5]='§';GroupUserName[6]='§';GroupUserName[7]='§';GroupUserName[8]='<font color=#DA2549 face="Verdana"><b>§</b></font>';GroupUserName[10]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[11]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[12]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[13]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[14]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[15]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[16]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[17]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[18]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[19]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[20]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[21]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[22]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[23]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[24]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[25]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[26]='<font color="#61B713" face="Verdana"><b>§</b></font>';GroupUserName[27]='<font color="#61B713" face="Verdana"><b>§</b></font>';</SCRIPT>
<SCRIPT language=javascript type=text/javascript>
var mstr=new Array();
function astro(birth)
{
if (birth!='')
{ var tmpstr;
var bstr;
var mm;
var yy;
var dd;
var birthmonth;
tmpstr=birth.split(' ')
bstr=tmpstr[0]
tmpstr=bstr.split('-')
yy=(tmpstr[0]*1)
mm=(tmpstr[1]*1)
dd=(tmpstr[2]*1)
switch(mm){
case 1 :
if(dd>=21){return('<img src=Skins/Default/birth/z11.gif alt=水瓶座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z10.gif alt=魔羯座'+mm+'-'+dd+'>');}
break;
case 2 :
if(dd>=20){return('<img src=Skins/Default/birth/z12.gif alt=双鱼座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z11.gif alt=水瓶座'+mm+'-'+dd+'>');}
break;
case 3 :
if(dd>=21){return('<img src=Skins/Default/birth/z1.gif alt=白羊座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z12.gif alt=双鱼座'+mm+'-'+dd+'>');}
break;
case 4 :
if(dd>=21){return('<img src=Skins/Default/birth/z2.gif alt=金牛座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z1.gif alt=白羊座'+mm+'-'+dd+'>');}
break;
case 5 :
if(dd>=22){return('<img src=Skins/Default/birth/z3.gif alt=双子座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z2.gif alt=金牛座'+mm+'-'+dd+'>');}
break;
case 6 :
if(dd>=22){return('<img src=Skins/Default/birth/z4.gif alt=巨蟹座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z3.gif alt=双子座'+mm+'-'+dd+'>');}
break;
case 7 :
if(dd>=23){return('<img src=Skins/Default/birth/z5.gif alt=狮子座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z4.gif alt=巨蟹座'+mm+'-'+dd+'>');}
break;
case 8 :
if(dd>=24){return('<img src=Skins/Default/birth/z6.gif alt=处女座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z5.gif alt=狮子座'+mm+'-'+dd+'>');}
break;
case 9 :
if(dd>=24){return('<img src=Skins/Default/birth/z7.gif alt=天秤座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z6.gif alt=处女座'+mm+'-'+dd+'>');}
break;
case 10 :
if(dd>=24){return('<img src=Skins/Default/birth/z8.gif alt=天蝎座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z7.gif alt=天秤座'+mm+'-'+dd+'>');}
break;
case 11 :
if(dd>=23){return('<img src=Skins/Default/birth/z9.gif alt=射手座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z8.gif alt=天蝎座'+mm+'-'+dd+'>');}
break;
case 12 :
if(dd>=22){return('<img src=Skins/Default/birth/z10.gif alt=魔羯座'+mm+'-'+dd+'>');}
else{return('<img src=Skins/Default/birth/z9.gif alt=射手座'+mm+'-'+dd+'>');}
break;
default : return('');
}
}else{return('');}
}
function usercolor(UserGroupID,UserName)
{
UserGroupID = parseInt(UserGroupID);
var UserNameStyle=GroupUserName[UserGroupID].split("§");
return(UserNameStyle[0]+UserName+UserNameStyle[1]);
}
</SCRIPT>
<A name=7464></A>
<TABLE class=tableborder1 style="TABLE-LAYOUT: fixed; WORD-BREAK: break-all"
cellSpacing=1 cellPadding=5 align=center>
<TBODY>
<TR>
<TD class=tablebody1 vAlign=top width=175>
<TABLE cellSpacing=0 cellPadding=4 width="100%">
<TBODY>
<TR>
<TD style="FILTER: glow(color=white,strength=2)" vAlign=center
width=*>
<SCRIPT language=javascript type=text/javascript>document.write (usercolor('11','toby'));</SCRIPT>
</TD>
<TD vAlign=center width=25><IMG alt=帅哥哟，离线，有人找我吗？
src="求解最短路的floyd算法.files/ofMale.gif"> </TD>
<TD vAlign=center width=16>
<SCRIPT language=javascript type=text/javascript>document.write (astro('1983-11-23'));</SCRIPT>
</TD></TR></TBODY></TABLE> <IMG height=100 src=""
width=100> <BR> <IMG
src="求解最短路的floyd算法.files/level0.gif">
<BR> 等级：新手上路<BR> 文章：65<BR> 积分：295<BR> 门派：桃花岛<BR> 注册：2003年7月15日</TD>
<TD class=tablebody1 vAlign=top height="100%">
<TABLE height=30 width="100%">
<TBODY>
<TR>
<TD align=absmiddle width=*><A title=点击发送QQ消息给toby
href="http://wpa.qq.com/msgrd?V=1&Uin=93548004&Site=By Dvbbs&Menu=yes"
target=_blank><IMG height=16
src="求解最短路的floyd算法.files/qq1_offline.gif" width=16 align=absMiddle
border=0></A> <A title=点击发送QQ消息给toby
href="http://wpa.qq.com/msgrd?V=1&Uin=93548004&Site=By Dvbbs&Menu=yes">QQ</A> <A
href="http://www.shumo.com/bbs/messanger.asp?action=new&touser=toby"
target=_blank><IMG alt=给toby发送一个短消息
src="求解最短路的floyd算法.files/message.gif" align=absMiddle border=0></A>
<A
href="http://www.shumo.com/bbs/friendlist.asp?action=addF&myFriend=toby"
target=_blank><IMG alt=把toby加入好友
src="求解最短路的floyd算法.files/friend.gif" align=absMiddle border=0></A>
<A href="http://www.shumo.com/bbs/dispuser.asp?id=3893"
target=_blank><IMG alt=查看toby的个人资料
src="求解最短路的floyd算法.files/profile.gif" align=absMiddle border=0></A>
<A
href="http://www.shumo.com/bbs/query.asp?stype=1&nSearch=3&keyword=toby&BoardID=10&SearchDate=ALL"
target=_blank><IMG alt=搜索toby在的所有贴子
src="求解最短路的floyd算法.files/find.gif" align=absMiddle border=0></A> <A
href="mailto:tobysidney33@sohu.com"><IMG alt=点击这里发送电邮给toby
src="求解最短路的floyd算法.files/email.gif" align=absMiddle
border=0></A> <A href="http:///" target=_blank><IMG
alt=访问toby的主页 src="求解最短路的floyd算法.files/homepage.gif" align=absMiddle
border=0></A> <A
href="http://www.shumo.com/bbs/post.asp?action=re&BoardID=10&replyID=7464&id=1320&star=1&reply=true"><IMG
alt=引用回复这个贴子
src="C:\Documents and Settings\zhanggn\桌面\求解最短路的floyd算法.files\reply(1).gif"
align=absMiddle border=0></A> <A
href="http://www.shumo.com/bbs/post.asp?action=re&BoardID=10&replyID=7464&id=1320&star=1"><IMG
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -