【免费】9181040G0818-黄海浪-第11次作业1资源-CSDN文库

需积分: 0 86 浏览量 2022-08-08 17:58:36 上传评论收藏 246KB DOCX 举报

资源详情

资源评论

资源推荐

1. 路由器相互之间的连接与链路权值如下图，计算从 X 路由器出发到其他路由

器的最短通路（要求给出详细计算过程），X 路由器为根的最短通路树。给出 X

路由器的路由表。

第一步：将数据初始化，令 N 集合为已经求得的点（初始为‘x’），U 集合为点

集 S-N，C(x,y)为两个点 x,y 的路径，如果不能连通就记为∞（“无穷”）。D(x)

记为 x 到点‘x’的距离，Dway(x)记为 x 到点‘x’的所走路径。

第二步：选取 U 中点 min(D(p))的点记为 p，然后将 p 压入 N 中,重新计算 D(x)

和 Dway(x)

重复第二步直到 U 为空集。

下面给出此题解答，图说明：比如 x 到 w 路径为 xyw 代价为 2。

c++代码见末尾附件。

求解步骤：

Step

N’

u

v

w

y

z

0

x

1

2

3

1

∞

1

xu

2

3

1

∞

2

xuy

2

2

3

3

xuyv

2

3

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

内容反馈

贼仙呐

粉丝: 25
资源: 296

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip