![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 81
gm_Xian
这个作者很懒,什么都没留下…
展开
-
高斯消元法【Gaussian Elimination】
关键词:高斯消元法,变治法文章目录一、算法针对的问题和应用二、算法介绍1.算法讲解2.一些语言的代码实现以下是本篇文章正文内容一、算法针对的问题和应用1.应用一:解线性方程组2.应用二:计算一个矩阵的逆3.应用三:计算矩阵的行列式二、算法介绍1.算法讲解(1)基本思路:把n个线性方程构成的n元联立方程组变换为一个等价的方程组(方程的解不变),该方程组有着一个上三角形的系数矩阵,该系数矩阵的主对角线下方元素全部为0,然后进行反向替换,从xn,逐个求出原方程组的解。流程见下图:.原创 2022-05-15 17:47:40 · 4085 阅读 · 0 评论 -
求解完全最短路径的Floyd算法
求解完全最短路径得Floyd算法原创 2022-05-11 23:23:55 · 550 阅读 · 1 评论 -
Multi-stage graph多级图求最短路径问题(前向+后向)
1. Given the multi-stage graph below, use forward and backward approaches to obtain the shortest path from the origin (point 1) to the destination (point 12) of the multi-stage graph.给定多级图,使用前向和后向的方法得到从多级图的起点(点1)到终点(点12)的最短路径。原创 2022-05-09 15:33:29 · 1130 阅读 · 1 评论