登录
首页 » 算法 » 表图,Dijkstra算法

表图,Dijkstra算法

于 2022-03-24 发布 文件大小:6.99 kB
0 145
下载积分: 2 下载次数: 1

代码说明:

图是一个更一般的结构比我们在上一章研究了树木;事实上,你可以把一棵树作为一种特殊的图。图可以用来表示我们的世界很多有趣的事情,包括系统的公路,航空公司的航班从城市到城市,如何通过互联网连接,甚至序列课程你必须完成一个计算机科学专业。我们将在本章中看到的,一旦我们有一个问题的一个很好的表示,我们可以使用一些标准的图形算法来解决什么,否则似乎是一个很难的问题。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 分形云
    分形云(或灰尘)开始形成从一个用户定义的点P(A,B,X,Y),并通过大量的重复一些变换得到一些很酷的照片。因为事实上,我们可以顺着小径起点是离开(P0开始吧,p1-1st迭代,P2第二,的…PX即点图)图也被称为轨道(轨迹)的动态系统。得到一个粗鲁的估计是,B,X和Y是很好用的我你准备好clouds.xls。1 6张显示计算的序列这里给出的模式实例1 6。x()表显示图形的样子计算序列低接参数(有一些评论为什么)。提交575 K因为xls文件。
    2022-01-24 12:31:54下载
    积分:1
  • 多级划分发的应用
    应用背景现实生活中,电路、路网等很多的应用都需要分析大量的图信息,现在高效分析的做法就是将应用中的图抽象为一个数学意义上的图,可以讲电子元件、路元等元素抽象为图中的顶点,将元素之间的关系抽象为图中的边,将这个关的属性抽象为边上的权重,这样我们就面对一个分析处理这个巨大图的问题,metis算法就是高效解决这个问题的一个算法。关键技术多级划分算法包括粗化,初始划分和细化三个部分。其中粗化部分是为了减少图的规模,减少图的复杂度,构件图的多级层次;初始划分是为了将图粗化到一定程度之后,对被粗化的图进行初次划分;细化算法是按着粗化的层次一层一层的将图恢复成原状并且恢复过程中逐层优化。
    2022-07-11 06:52:16下载
    积分:1
  • 经常用的一些delphi数值方面的,只是一些,没有生成具体的程序。...
    经常用的一些delphi数值方面的算法,只是一些算法,没有生成具体的程序。-frequently used some delphi the numerical algorithm, but some algorithm, without generating specific procedures.
    2022-05-14 12:35:37下载
    积分:1
  • 8Puzzle Java 实现
    这 ia 8 益智执行与曼哈顿距离启发式模型使用星搜索算法。它是由 8 个数字上板,目标是要把这些数字按顺序由 awapping 他们在空白的瓷砖。如果不能达到的最终状态由于订购它给出错误,并说最终的状态就不能实现。使用的搜索算法是 A * 搜索,这非常类似于 Dijsktra。8 的谜题是一个标准的人工智能技术问题。8 拼图问题的更多信息,请访问此链接: http://en.wikipedia.org/wiki/15_puzzle一旦你把你的初始状态,它将查找到最终状态的最短路径,然后打印该路径。要知道的事情: 队列、 堆栈、 列表、 动态数组 * 算法
    2022-12-02 07:20:03下载
    积分:1
  • 数学表达式解析器库
    Mathematical expressions parser library
    2023-08-12 10:15:04下载
    积分:1
  • 该文件为c++的数学函数库!是一个非常有用的编程工具.它含有各种数学函数,为科学计、工程应用等程序编写提供方便!...
    该文件为c++的数学函数库!是一个非常有用的编程工具.它含有各种数学函数,为科学计算、工程应用等程序编写提供方便!-the document to the c Math Library! It is a very useful programming tools. It contains a variety of mathematical functions, for science, engineering application procedures for the preparation of convenience!
    2022-07-12 13:04:05下载
    积分:1
  • sniffig 数据包的嗅探器
    程序嗅探器是未来的一个程序,分别扫描每个包,并进行了分析,包括 (sender 的地址和地址,......,所使用的协议)它是写在语言 visual c + + 中
    2022-10-12 13:40:03下载
    积分:1
  • 8 皇后问题python解决
    8 皇后问题在 python 中 八皇后益智是的放置八个问题象棋 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-03-16 10:00:04下载
    积分:1
  • prims algorithm
    该算法基于贪心方法。该算法用于寻找连通无向图的最小生成树。该算法用于加权边缘。图的生成树包含图的所有顶点,如果图包含n条边,则只包含图的(n-1)条边。
    2023-02-01 19:25:04下载
    积分:1
  • 提供一种解决庞加莱制图的方,分享相关程序,…
    提供一个求解庞加莱映射的方法,分享相关的程序,互相学习。-To provide a method of solving the Poincare mapping, sharing related procedures, learn from each other.
    2022-03-04 09:01:49下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载