图论
文章平均质量分 82
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
判断两颗二叉排序树是否相等
数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,原创 2017-12-11 17:07:04 · 781 阅读 · 0 评论 -
Dijkstra算法-最短路径-邻接矩阵表示
图结构练习——最短路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n原创 2017-12-12 08:15:59 · 1091 阅读 · 0 评论