- 博客(3)
- 收藏
- 关注
RSS订阅原创 单源最短路径，迪杰斯特拉算法
输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值。输出为一行整数，为按顶点编号顺序排列的源点0到各顶点的最短路径长度（不含源点到源点），每个整数后一个空格。如源点到某顶点无最短路径，则不输出该条路径长度。请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点，编号为0至n-1，以顶点0作为源点。> 利用c++里的数据结构，建立邻接表（有向图）
2025-02-12 22:19:07
599
1
原创 树的建立与遍历
这行代码的作用是将调用 creat 函数构建左子树后返回的左子树的根节点指针赋值给 t->lch，从而建立起当前根节点和左子树之间的连接。原本 t->lch 可能是未初始化的，执行这行代码后，t->lch 指向了通过递归调用 creat 函数构建出来的左子树的根节点。这样，当前根节点就和它的左子树建立了联系，成为了一棵更完整的二叉树结构的一部分。>这行代码改变了当前根节点 t 的左子节点指针 t->lch 的指向。t->lch 是当前根节点 t 的左子节点指针。t 是当前正在构建的二叉树子树的根节点指针。
2025-02-11 23:01:50
404
原创 克鲁斯卡尔算法，公路村村通
代码以公路村村通作者 陈越单位 浙江大学现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
2025-02-10 19:51:02
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人