![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
polokalamu
计算机专业在校生,目前在学C 和数据结构
展开
-
采用宽度优先搜索算法求解TSP问题
【问题描述】采用宽度优先搜索算法求解TSP问题,并在搜索过程中,使用界限条件(当前结点已经走过的路径长度要小于已求得的最短路径)进行“剪枝”操作(不再对后续结点进行遍历),从而提高搜索效率。采用queue模块中的队列(Queue)来实现宽度优先搜索。【输入形式】在屏幕上输入顶点个数和连接顶点间的边的邻接矩阵。【输出形式】最优值和其中一条最优路径。【样例输入】40 30 6 430 0 5 106 5 0 204 10 20 0【样例输出】[1][1, 2][1, 3][1, 4]原创 2021-05-18 21:09:40 · 948 阅读 · 0 评论 -
双栈法对二叉树进行层序遍历
双栈法对二叉树进行层序遍历所谓二叉树的层序遍历就是对二叉树的按从上到下的层序在每一层按从左到右的顺序输出数据元素新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示;全新的 KaTeX数学公式 语法原创 2020-11-25 20:11:45 · 237 阅读 · 0 评论