- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构-最短路径问题-Dijkstra算法
接着还要检查和V[4]相邻的所有顶点，检查相邻点V[j]的dist[j]和distV[i]+acro[i][j]，若后者更小，则表示有一条更近的边。2、进行第一轮处理：循环遍历所有的节点，找到还没确定最短路径且dist最小的顶点V[i]，即final[i]=false&&dist[i]最小，令final[i]=true;dist数组表示目前为止能找到的最短的路径，起始的时候能找到V0到V1权值是10，到V4是5，因此初始化V[1]=10,V[4]=5，对于其他的点初始化为正无穷。
2024-06-26 14:12:35
73
原创 数据结构-最小生成树-Prim算法和Kruskal算法
对于无向图G:他有多个生成树：对于一个带权联通无向图G=(V,E)，生成树不同，每棵树的权（即树种所有边上的权值之和）也可能不同。若生成树T的权为最小的，则T成为G的最小生成树。对于这三个生成树权都是5，这三个都是最小生成树。例如这个连通图的最小生成树就是本身从某个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有顶点都纳入为止。例如对于这样一个连通图：构建最小生成树步骤如下：1、从P城开始，代价最小的是到学校的边，将学校和P城相连2、距离这个树最小距离的是矿场，将矿场连到这个树
2024-06-25 15:29:30
315
原创 基于C#和Unity开发塔防游戏（附工程文件）
这其实是一个计算机图形学期末结题设计，花费了挺多的时间的，目前课程已经结束，现在把工程发出来给大家分享。链接：https://pan.quark.cn/s/045d2115993b。
2024-06-23 11:01:00
177
原创 PHP源码案例--表格
name`和`表示当前表单项的只的变量名，用于提供服务端获取本次提交的数据项`：表格中的一行，第一列显示"属性名"为"name"，第二列显示描述信息。2. ``：HTML文档的根元素，表示文档的开始。6. `type属性名`和`描述
2023-12-05 16:55:42
733
1
原创 HTML入门例1 源码解析
a href="https://baike.baidu.com/item/李白"> 网页中没有显示内容的超链接，链接到百度百科李白的页面。将进酒 网页的一级标题，标题内容为“将进酒”，并居中对齐。译文 网页的二级标题，标题内容为“译文”，并居中对齐。 包含了译文的所有内容，与原文的内容结构类似，使用标签表示换行。 主体元素，在其中包含了网页的所有内容。
2023-12-01 17:58:02
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人