最短路问题迪杰斯特拉算法学习教案-学文库

最短路问题迪杰斯特拉算法学习教案.pptx

上传时间： 2024-09-03

金币： 6

页数： 19

大小： 209KB

王子****青蛙

2024-09-03

立即
下载

1/10

2/10

3/10

4/10

5/10

6/10

7/10

8/10

9/10

10/10

亲，该文档总共19页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

相关资料

最短路问题迪杰斯特拉算法学习教案.pptx

会计学一、问题(wèntí)的提法及应用背景二、最短路(duǎnlù)算法1．D氏标号(biāohào)法（Dijkstra）（1）求解思路——从始点出发，逐步顺序地向外探寻，每向外延伸一步都要求是最短的。（3）选用符号(fúhào)的意义：①P标号（Permanent固定/永久性标号）——从始点到该标号点的最短路权②T标号（Temporary临时性标号）——从始点到该标号点的最短路权上界（4）计算(jìsuàn)步骤及例子：第三步：令,然后将的T标号(biāohào)改成P标号(biāohào)，转入第

2024-09-03

209KB