技术栈

大题

Kusunoki_D
5 个月前
计算机网络·考研·408·大题
2009 ~ 2019 年 408【计算机网络】大题解析讲解视频推荐:【BOK408真题讲解-2009年(催更就退网版)】某网络拓扑如下图所示,路由器 R1 通过接口 E1 、E2 分别连接局域网 1 、局域网 2 ,通过接口 L0 连接路由器 R2 ,并通过路由器 R2 连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 202.118.2.1 ;R2 的 L0 接口的 IP 地址是 202.118.2.2 ,L1 接口的 IP 地址是 130.11.120.1 ,E0 接口的 IP 地址是 202.118.3.1 ;域名服务器的 IP 地址是 2
Kusunoki_D
5 个月前
数据结构·考研·408·大题
2009 ~ 2019 年 408【数据结构】大题解析讲解视频推荐:【BOK408真题讲解-2009年(催更就退网版)】带权图(权值非负, 表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法: ① 设最短路径初始时仅包含初始顶点,令当前顶点 u 为初始顶点; ② 选择离 u 最近且尚未在最短路径中的一个顶点 v ,加入到最短路径中,修改当前顶点 u = v ; ③ 重复步骤 ② ,直到 u 是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行, 请证