首页 > 试题广场 >

对布线问题，以下（）是不正确描述。

[单选题]

对布线问题，以下（）是不正确描述。

可以对方格阵列四周设置围墙，即增设标记的附加方格的预处理，使得算法简化对边界的判定

采用广度优先的标号法找到从起点到终点的布线方案（这个方案如果存在的话）不一定是最短的

采用先入先出的队列作为活结点表，以终点b为扩展结点或活结点队列为空作为算法结束条件

查看答案及解析

牛客138064141号

广度优先可以解决拓扑最短路径问题。因此c是错误选项

发表于 2022-03-02 18:42:53 回复(0)

走位崴了脚

标号法(labeling method)寻找最短路线问题的最优方案的一个有效方法。

基本步骤为:

1.先标出离终点最近的一段，将距离数字分别写在该点上方的方格内.

2.在标下一段时，正要标号的某点到该段已标号的各点的距离，分别加上已标号点的数字而取其中最小者，这就是某点到终点的最短距离.将距离数字填人某点上方方格内，并用直线连结起来表示某点到终点的最短路线.

3.继续按逆推过程计算，直至始点为止.

这里是从后向前标的，也可以从前向后标.

发表于 2018-11-02 13:51:02 回复(0)

蓝梦大牛客

标号法(labeling method)寻找最短路线问题的最优方案的一个有效方法。

基本步骤为:

1.先标出离终点最近的一段，将距离数字分别写在该点上方的方格内.

3.继续按逆推过程计算，直至始点为止.

这里是从后向前标的，也可以从前向后标.

发表于 2022-07-22 16:51:52 回复(0)

提交观点

问题信息

操作系统

上传者：赞花婆

难度：

3条回答 204收藏 3483浏览

扫一扫，把题目装进口袋