ZKX's LAB

求离散里面哈米尔顿图的最短路径的算法? 离散结构最短路径问题

2020-10-01知识2

离散数学对学计算机有什么用? 离散数学是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。由于数字电子计算机是一个离散结构,它只能处理离散的或离散化了的数量关系,因此,无论计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理。离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中;同时,该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高,十分有益于学生严谨、完整、规范的科学态度的培养。如果你只是做计算机编程,计算机应用,而对计算机理论没有兴趣,那么也许离散对你没有用,离散数学是给那些对计算机科学感兴趣并致力于计算机理论研究的人学的(只学编程与应用不是真正的计算机科学),他们将成为科学家。

求离散里面哈米尔顿图的最短路径的算法? 离散结构最短路径问题

求离散里面哈米尔顿图的最短路径的算法? 本程序参考了风云的最短路径代码(http://member.nease.com/~cloudwu),并加以改进和优化:1、把原来用于存放已处理节点的堆栈改为(store_queue)队列,这样在从sort_queue队列出列时可直接放入store_queue中。2、解除了地图大小的限制(如果有64K内存限制时,地图大小只能是180x180)3、删除了原程序中的一些冗余,见程序中的注释。4、程序继续使用dis_map数组保存各点历史历史最佳距离,也包含了某点是否已经经过的信息,虽然这样做可能会比使用链表多用一些内存,但是在搜索时可以节省不时间。5、程序更具有实用性,可直接或修改后运用于你的程序中,但请你使用该代码后应该返回一些信息给我,如算法的改进或使用于什么程序等。本程序可以用Borland C++或DJGPP编译,并附带有一个数据文件 map.dat,保存有地图的数据,(注:该地图文件格式与风云的原代码的地图格式不一样)算法描述:findpath(){把S点加入树根(各点所在的树的高度表示从S点到该点所走过的步数);把S点加入排序队列(按该点到E点的距离排序+走过的步数从小到大排序);1、排序队列sort_queue中距离最小的第一个点出列,并保存入store_queue中2、从出列的点出发,分别向4个(或8个)方向。

求离散里面哈米尔顿图的最短路径的算法? 离散结构最短路径问题

离散数学,主要学习哪些知识 呦 遇到一个熟人啊应该也是学计算机的吧离散数学里的真多只是对计算机很有用对于利于计算机的运行和算法有很大帮助所以除了数学之外 学离散最多的 应该就是软件和计算机了

求离散里面哈米尔顿图的最短路径的算法? 离散结构最短路径问题

#离散数学#数学#最短路径

qrcode
访问手机版