搜索结果

1. 深度优先搜索和广度优先搜索、A星算法三种算法的区别和联系

   只不过要加上一些约束条件罢了。由于在一些问题求解时,我们希望能够求解出状态空 间搜索的最短路径,也就是用最快的方法求解问题,A*就是干这种事情的!我们先下个定义,如果一个估价函数可以找出最短的路径,我们称之为可采纳性。A* 算法是一个可采纳的最好优...

   编程 - 1个回答-解决时间 2008-12-25

2. 人工智能的启发方式搜索是??

   Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。实际上网络上许多协议和应用程序都会用到...因为宽度优先搜索是针对非结构化或结构不良的问题,所以只要碰到类似的情况只是将具体条件转化一下,就可以应用此算法了。

   电影电视 - 1个回答-解决时间 2008-2-14

3. mapgis6.5这个软件是做什么用的?

   实用的网络分析 最短路径求解:指定若干地点,求顺序经过这些地点的最短路径。游历方案求解:求取遍历网线集合或结点集合的最佳方案。上下游追踪:查找网络中与某一地点联系的上游部分或下游部分。最佳路径:任意指定网线和结点处的权值,求取权值最小的路径...

   软件 - 1个回答-解决时间 2008-4-12

4. 求八年级下学期物理所有的公式和定理,最好有例题!!!急

   晶体:有一定的熔点 非晶体:没有一定的熔点 晶体熔化或凝固条件:达到熔点或凝固点,并继续吸热或放热。3. 汽化和液化,汽化和液化...则小红怎样走路径最短?最短路径长多少米? 分析:把河岸看成平面镜,由平面镜中像和物对称关系,可求出B的像 ,连接 交河岸于E...

   理工科 - 5个回答-解决时间 2009-05-30

5. 国家计算机四级都考什么?

   ⑷最短路径与关键路径。⑸二部图。⑹欧拉图与哈密尔顿图。⑺平面图。⑻树与生成树。⑼根树及其应用。四、操作系统 ⒈操作系统的...⑹软件需求说明书。⑺系统设计。⑻概要设计与详细设计。⑼模块结构设计与数据结构设计。⑽接口设计与安全性设计。⑾系统设计说明...

   资格考试 - 2个回答-解决时间 2009-06-01

6. 有向图和无向图的有关知识

   比如在另一种定义中,walk 对应上述的 path,path 对应上述的 track , trail 对应上述的 trace。)距离(distance): 从顶点 u 出发到顶点 v 的最短路径若存在,则此路径的长度称作从 u 到 v 的距离。若从 u 到 v 根本不存在路径,则记该距离为无穷(∞)。距离矩阵桥(bri...

   编程 - 1个回答-解决时间 2009-10-01

7. PIM是什么?

   该模式适合于下述几种情况:高速网络;组播源和接收者比较靠近,发送者少,接收者多;组播数据流比较大且比较稳定。2)PIM-SM PI...每一个组有一个汇合点(Rendezvous Point: RP),组播源沿最短路径向RP发送数据,再由RP 沿最短路径将数据发送到各个接收...

   手机 - 3个回答-解决时间 2008-8-23

8. 什么是: 移动臂调度算法

   下一个请求需要在电梯路径上,不允许折回。否则不响应. 4. 开门一直按着电梯会停着不动。电梯移动需要关上门。.开发环境: 1....这些线程协同工作完成整个系统的需求。利用了java 面向对象性高一点再加上实现起来比较容易(相对于VC ,当然也可以采用VC ...

   互联网 - 2个回答-解决时间 2008-1-3

9. 地面搜索论文

   本文应用了图论中的最短路径思想与拼接方法,抓住距离区域中心最远的两个搜索队员,分析他的路径和耗时,反复地调整比较搜索方案,改进数学模型,找到了在满足搜索整个矩形区域条件下,使总的搜索耗时最少的计算方法,得到了最短耗时并且计算出了20人搜索时最短时间为...

   理工科 - 1个回答-解决时间 2009-06-02

10. 有人能介绍一下费马吗??

    阿基米德为求出一条曲线所包任意图形的面积,曾借助于穷竭法。由于穷竭法繁琐笨拙,后来渐渐被人遗忘、直到16世纪才又被重视。由于...后由海伦揭示了这两个定律的理论实质光线取最短路径。经过若干年后,这个定律逐渐被扩展成自然法则,并进而成为一种哲学观念。个...

    历史话题 -回答质量好- 2个回答-解决时间 2008-12-3