中南大学自动化专业离散数学实验报告2 .pdfVIP

中南大学自动化专业离散数学实验报告2

离散数学作为计算机科学与技术专业的基础课程之一，对于培养学生的逻辑思

维和抽象思维能力具有重要意义。本次实验是关于离散数学中的图论部份，通过实

际操作和计算来理解和应用图的相关概念和算法。

实验一开始，我们首先学习了图的基本概念和术语，例如顶点、边、路径、回

路等。然后，我们学习了图的表示方法，包括邻接矩阵和邻接表。通过实际操作，

我们发现邻接矩阵适合表示稠密图，而邻接表适合表示稀疏图。这种不同的表示方

法对于图的遍历和搜索算法有着重要的影响。

接下来，我们进行了图的遍历实验。通过深度优先搜索和广度优先搜索算法，

我们可以遍历图中的所有节点，并找到特定节点之间的路径。深度优先搜索算法通

过递归的方式进行，它会首先访问一个节点的所有邻接节点，然后再递归地访问这

些邻接节点的邻接节点。广度优先搜索算法则是通过队列的方式进行，它会首先访

问一个节点的所有邻接节点，然后将这些邻接节点按照访问的顺序加入队列中，再

逐个出队进行访问。通过实验，我们发现深度优先搜索算法更适适合于寻觅路径，

而广度优先搜索算法更适适合于寻觅最短路径。

在实验的后半部份，我们学习了最小生成树和最短路径算法。最小生成树算法

用于找到一个连通图的最小生成树，其中包含了连接图中所有节点的最短路径。我

们学习了Prim算法和Kruskal算法，它们分别基于贪心算法和并查集来实现。通

过实验，我们发现Prim算法适适合于稠密图，而Kruskal算法适适合于稀疏图。

最短路径算法用于找到两个节点之间的最短路径，我们学习了Dijkstra算法和

Floyd算法。Dijkstra算法通过贪心策略逐步更新节点之间的最短路径，而Floyd算

法则通过动态规划的方式计算所有节点之间的最短路径。通过实验，我们发现

Dijkstra算法适适合于稀疏图，而Floyd算法适适合于稠密图。

总结起来，本次实验让我们深入了解了离散数学中的图论部份，并通过实际操

作和计算来应用图的相关概念和算法。通过这次实验，我们不仅加深了对图的理解，

还提高了我们的编程和问题解决能力。离散数学作为计算机科学与技术专业的基础

课程，为我们今后的学习和工作打下了坚实的基础。

通过本次实验，我深刻认识到离散数学对于计算机科学与技术专业的重要性。

离散数学作为计算机科学的基础课程，为我们今后的学习和工作提供了坚实的基础。

离散数学中的图论部份尤其重要，它不仅匡助我们理解和应用图的相关概念和算法，

还培养了我们的逻辑思维和抽象思维能力。通过实际操作和计算，我们能够更加直

观地理解和应用图的相关概念和算法，提高我们的编程和问题解决能力。

在今后的学习和工作中，我将继续加强对离散数学的学习和理解，不断提高自

己的编程和问题解决能力。我相信，通过不断学习和实践，我能够更好地应用离散

数学的知识，为计算机科学与技术领域的发展做出自己的贡献。同时，我也希翼能

够将离散数学的知识与实际工作相结合，为解决实际问题提供更好的解决方案。离

散数学作为计算机科学与技术专业的基础课程，将伴有着我今后的学习和工作，为

我打开更广阔的发展空间。