📄 利用dijkstra算法求图或网中给定两顶点间的最短路径.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0089)http://blog.tianya.cn/blogger/post_show.asp?idWriter=0&Key=0&BlogID=310664&PostID=5496960 -->
<HTML><HEAD><TITLE>利用Dijkstra算法求图或网中给定两顶点间的最短路径</TITLE>
<SCRIPT language=JavaScript>
function openfocus(url) //打开添加文章窗口
{
FocusWindow = window.open(url,"_blank","toolbar=no,width=600,height=400;,directories=no,status=yes,scrollbars=yes,resize=yes,menubar=no")
}
</SCRIPT>
<LINK href="http://blog.tianya.cn/blogger/rss.asp?BlogID=310664"
type=application/rss+xml rel=alternate>
<SCRIPT src="利用Dijkstra算法求图或网中给定两顶点间的最短路径_files/hi.htm"></SCRIPT>
<!-- 图片宽度控制 add by wangqy 2006-05-08 -->
<SCRIPT language=javascript
src="利用Dijkstra算法求图或网中给定两顶点间的最短路径_files/img-auto-size.js"
type=text/javascript></SCRIPT>
<!-- 图片宽度控制 end by wangqy 2006-05-08 -->
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>TD {
FONT-SIZE: 10.5pt; FONT-FAMILY: "宋体"
}
BODY {
FONT-SIZE: 10.5pt; FONT-FAMILY: "宋体"
}
A:hover {
COLOR: red; FONT-FAMILY: "宋体"; TEXT-DECORATION: none
}
A:link {
COLOR: blue; FONT-FAMILY: "宋体"; TEXT-DECORATION: none
}
A:visited {
COLOR: gray; FONT-FAMILY: "宋体"; TEXT-DECORATION: none
}
.tenya {
FONT-SIZE: 15px; COLOR: green; FONT-FAMILY: 宋体
}
.input {
BORDER-RIGHT: #6699cc 1px solid; BORDER-TOP: #6699cc 1px solid; FONT-SIZE: 10.5pt; BORDER-LEFT: #6699cc 1px solid; COLOR: #6699cc; BORDER-BOTTOM: #6699cc 1px solid
}
.content {
FONT-SIZE: 16px; COLOR: #000000; LINE-HEIGHT: 25px; FONT-FAMILY: 宋体; BACKGROUND-COLOR: #eeeeee
}
.quote {
BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 5px; BACKGROUND: #f3f3f3; PADDING-BOTTOM: 5px; MARGIN: 5px 20px; BORDER-LEFT: #cccccc 1px solid; PADDING-TOP: 5px; BORDER-BOTTOM: #cccccc 1px solid
}
</STYLE>
<META content="MSHTML 6.00.3790.2954" name=GENERATOR></HEAD>
<BODY bgColor=#f5f9fa leftMargin=50 topMargin=8 rightMargin=50>
<TABLE width="100%" align=center border=0>
<TBODY>
<TR>
<TD>
<TABLE borderColor=#ffffff cellSpacing=2 cellPadding=2 align=center
border=0>
<TBODY>
<TR>
<TD align=middle bgColor=#336699><FONT color=#ffffff
size=+1>利用Dijkstra算法求图或网中给定两顶点间的最短路径
</FONT></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE><BR>
<TABLE cellSpacing=0 width="100%" align=center border=0>
<TBODY>
<TR>
<TD align=right width=100></TD>
<TD align=middle><FONT color=green size=-1>作者：<A
href="http://www.tianya.cn/browse/listwriter.asp?vwriter=人生休憩"
target=_blank>人生休憩</A> 提交日期：2006-6-1 23:25:00 </FONT></TD>
<TD align=right width=100>
<SCRIPT language=javascript src=""></SCRIPT>
</TD></TR></TBODY></TABLE>
<DIV class=content>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -