- 博客(10)
- 收藏
- 关注
原创 最小生成树--Prim算法
Prim算法是一种常用的解决最小生成树问题的算法,通过简单的贪心策略,可以找到连接所有顶点并且总权值最小的树。我们可以采用堆优化、稠密图优化和限制集合优化等技巧来提高算法的效率,并解决一些带有限制的问题。在实际应用中,可以根据具体问题的不同选择合适的优化技巧,来得到更好的算法性能和解决方案。
2023-12-18 20:24:47
980
1
原创 MATLAB--导线测量
导线测量在测绘领域中具有重要的应用价值。MATLAB作为一种强大的计算机软件工具,提供了丰富的功能和工具,可以帮助我们更高效、准确地进行导线测量分析和处理。本博客介绍了使用MATLAB进行导线测量的基本流程和方法,通过使用MATLAB进行导线测量,我们可以极大地提高测量的效率和准确性。我们可以编写自定义的函数和脚本,根据特定的测量要求进行处理和分析。同时,MATLAB提供了丰富的绘图和数据可视化功能,可以帮助我们清晰地展示测量结果,以后或许会往这方面继续开发。
2023-12-16 22:58:51
697
2
原创 最小生成树-- Kruskal 算法
最小生成树算法是一个用于带权连通图的生成树问题。最小生成树问题的目标是找到一种生成树,使得该树上所有边的权值之和最小。目前常用的两种最小生成树算法是 Kruskal 算法和 Prim 算法,它们都基于贪心思想,通过不断加入边来生成最小生成树,时间复杂度分别为 O(ElogE) 和 O(ElogV)。而本文首先介绍Kruskal这一常用算法,预计下篇出Prim 算法。最小生成树算法在实际应用中可以用于通信网络规划、电力传输、城市规划、因特网路由等领域。比如采用最短线路将分布的灯泡连在一起。
2023-12-14 10:52:43
388
1
原创 最短路径问题--Dijkstra算法
Dijkstra算法通过不断地更新节点之间的最短距离和路径,来逐步确定最短路径。它的基本思想是从起始节点开始,依次访问与当前节点相邻的节点,通过松弛操作更新节点之间的距离,直到找到最短路径。最短路径算法中,Dijkstra算法是一种贪心算法。它用于解决单源最短路径问题,即从单一源点出发到其他所有顶点的最短路径问题。Dijkstra算法的核心思想是贪心选择,它通过不断地选择离源点最近的未访问顶点,并更新其他顶点到源点的最短路径,最终得到从源点到所有顶点的最短路径。
2023-12-13 16:12:28
1565
3
原创 MATLAB基础(三.绘图)
1、准备绘图数据:x=[0:pi/10:2*pi];y=sin(x);2、调用绘图函数作出图形如:plot(x,y)3、调用相关函数和命令调整图形特征,如:gridon。
2023-11-21 19:31:31
115
原创 MATLAB基础(二.数值与符号运算)
将多项式的降幂系数用行向量保存,则此行向量表示该多项式例:x4 - 12x3 + 25x + 116多项式p =[1 -12 0 25 116]注意:多项式中缺项的系数0在行向量中必须写出!
2023-11-19 22:11:58
2048
1
C++实现测绘程序之水准测量
2023-12-17
matlab-导线测量
2023-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人