"最短路径优先算法"的优缺点?
所谓的最短路径问题有很多种意思，
在这里启发式指的是一个在一个搜寻树的节点上定义的函数h(n)，用于评估从此节点到目标节点最便宜的路径。启发式通常用于资讯充分的搜寻算法，例如最好优先贪婪算法与a*。最好优先贪婪算法会为启发式函数选择最低代价的节点；a*则会为g(n)
+
h(n)选择最低代价的节点，此g(n)是从起始节点到目前节点的路径的确实代价。如果h(n)是可接受的（admissible）意即h(n)未曾付出超过达到目标的代价，则a*一定会找出最佳解。
最能感受到启发式算法好处的经典问题是n-puzzle。此问题在计算错误的拼图图形，与计算任两块拼图的曼哈顿距离的总和以及它距离目的有多远时，使用了本算法。注意，上述两条件都必须在可接受的范围内。
优点：算法简明、能得到最优解
缺点：效率低（特别是有时候不需要最优解）、运算中占用空间大
所谓最短路径，实际上说的是跳数。比如从一条路走会经过三个路由器，而从另一条路走，会经过两个路由器，那么此算法会判断2跳比3跳要短，但具体每一跳会花多长时间，经过多长路程，它不会考虑的。所以不一定算法的最短路径就是真实的最短。因为很多因素算法没有考虑，比如通信质量，网线长度……
C语言我只看过一个模拟现实的例子，大概是说公车走什么路线长度最短，那个算法考虑的是路线的长短，而不是跳数，优点当然就是路线的绝对最短，缺点就是没考虑到其他现实因素，比如是否堵车（相当于网络通信质量）之类。
总之不管什么算法，考虑到的因素就是它的优点，反过来说，缺点往往就是算法忽略的因素。
补充一下，如果说的不是算法本身的优劣，而是细节的实现方面，那就是从时间复杂度和空间复杂度两个方面去考虑了，希望对LZ有用。
最短路径算法
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，...
"最短路径优先算法"的优缺点?
所谓最短路径，实际上说的是跳数。比如从一条路走会经过三个路由器，而从另一条路走，会经过两个路由器，那么此算法会判断2跳比3跳要短，但具体每一跳会花多长时间，经过多长路程，它不会考虑的。所以不一定算法的最短路径就是真实的最短。因为很多因素算法没有考虑，比如通信质量，网线长度……C...
求c++ 程序 网络上两点间的最短路径
* File: shortest.c* Description: 网络中两点最短路径 Dijkstra 算法* Shortest Path Dijkstra Algorithm* Created: 2001\/11\/25* Author: Justin Hou [mailto:justin_hou@hotmail.com]*\/#include <stdio.h>#define true 1#define false 0#define I 9999 \/* 无穷大 *\/#define N 20 \/* 城市顶点的数目 *...
"WSP"缩写在软件领域中的具体应用是什么?
“WSP”是一个常用的英语缩写，全称为"Widest Shortest Path"，直译为“最宽最短路径”。它在计算机科学和软件领域中有着特定的应用，特别是在网络路径优化和数据传输中，表示寻找连接两点之间宽度最大且距离最短的路径。这个术语的中文拼音是"zuì kuān zuì duǎn lù jìng"，其流行度达到了3969，...
VB求最短路径问题
end if next msgbox "最短距离:" & min & vbcrlf & "最短路径:" & mins End function private sub Command1_Click dim x(5) as integer dim y(5) as integer dim m as double x(0)=0 y(0)=0 x(1)=40 y(1)=600 ...x(5)=1000 y(5)=1000 m=min(x,y)End sub ...
...算法"计算出以下网络图中V2—V6 间的最短路径长度,求出最短路径,用...
V2->V4->V3->V5->V6 最短路径为2+1+3+3=9
谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明...
设数组dist[1..n]用来存储当前求得的最短路径，初始时Vi，Vj如果是关联的，则dist[j]等于权值，否则等于maxint，以后随着新考虑的中间顶点越来越多，dist[j]可能越来越小。再设一个与dist对应的数组path[1..n]用来存放当前最短路径的边，初始时为Vi到Vj的边，如果不存在边则为空。执行时，先从...
...质点P从A点释放后,沿什么样的轨迹运动使其到达B点所需时间最短...
再看折射，如图，如果黑色线代表界面，那么从上面物体A到下面物体B的路径是什么呢？假设界面上的介质折射率为n1，界面下的为n2 那么，如何选择时间最短路径呢？光在界面上的传播速度是V1 = c\/n1 界面下是V2 = c\/n2 假设入射角为a，折射角为b，显然满足 h1*tana + h2 tanb = L 并且我们要求...
and 和or的区别
AndAlso和OrElse应该是vb。net引入的新运算符。因为用vb。net的时间还不是很长，之前我一直以为他们和and，or根本没有区别。现在终于明白，他们之间还是有很大区别的：AndAlso，OrElse相对于and，or最大的特性是会自动实现“最短路径”。所谓“最短路径”就是指：当第一个被比较的运算式的结果已经能...
铁路的联络线是什么意思?
铁路的线路网络是由各条主要干线连接而成。如京沪线，京九线比如北京到杭州，普通旅客列车就经过京沪线，到上海站（上海站是尽头站，只有一个方向进出），然后倒出上海站，往杭州发现去但有些列车是不经过上海站的（比如，北京到杭州的直达列车），那就必须通过一条线路，直接连通京沪线和沪杭线，这就...
宾隶穿心： 这个算法一般出现在网络中,用于路由器的路由寻址,我也只了解这方面的优缺点.如果不对,LZ就别看了.所谓最短路径,实际上说的是跳数.比如从一条路走会经过三个路由器,而...
下关区18540323130： OSPF协议的SPF算法? - ？
宾隶穿心： SPF算法是OSPF路由协议的基础.SPF算法有时也被称为Dijkstra算法,这是因为最短路径优先算法SPF是Dijkstra发明的.SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离,每一个路由器根据一个统一的数据库...
下关区18540323130： 计算机网络的最短路径算法有哪些?对应哪些协议? - ？
宾隶穿心： 用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”.最常用的路径算法有:Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,本文主要介绍其中的三种.最短路径问题是图论研究...
下关区18540323130： 路由协议的常用分析 - ？
宾隶穿心： 路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表.静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构 发生变化后由网络管理员手工修改路由表.动态路由随网络运行情况的变化而变化,...
下关区18540323130： port link - mode route是什么意思 - ？
宾隶穿心： 1. port link-mode route:端口链路模式路由、端口的链路模式路线. 2. 链路状态路由选择协议又称为最短路径优先协议,它基于Edsger Dijkstra的最短路径优先(SPF)算法.它比距离矢量路由协议复杂得多,但基本功能和配置却很简单,甚至算法也容易理解.路由器的链路状态的信息称为链路状态,包括:接口的IP地址和子网掩码、网络类型(如以太网链路或串行点对点链路)、该链路的开销、该链路上的所有的相邻路由器.
下关区18540323130： dijkstra算法是深度优先还是广度优先? - ？
宾隶穿心： 广度优先 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.
下关区18540323130： 图论中常见的最短路径算法有几种?都是什么 - ？
宾隶穿心： 主要是有三种、、 第一种是最直接的贪心dijkstra算法、、可以利用堆数据结构进行优化、、缺点就是不能求有负权的最短路与判断负环、、 第二种是bellman-ford算法、、根据松弛操作的性质是可以来判断负环的、、时间复杂度是O(nm)的、、 第三种是SPFA算法、、把他单独拿出来作为一种算法并不是非常好的、、他的实质应该是上面的bellman-ford算法的队列优化时间复杂度更低、O(KE)、K的值约等于2、、
下关区18540323130： 什么是宽度优先搜索 - ？
宾隶穿心： 1. 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型.Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想.其别名又叫BFS,属于一种盲目搜寻...
下关区18540323130： CSPF是什么意思 - ？
宾隶穿心： CSPF 中文描述 约束式最短路径优先 英文描述 Constrained Shortest Path First CSPF(Constraint Shortest Path First)算法,计算从源到目的地的最佳 路径 路径选择组件通过CSPF算法,利用TED中的数据来计算满足指定约束的路径.CSPF算法是最短路径优先算法的变种,它首先在当前拓扑结构中删除不满足条件的节点和链路,然后再通过SPF算法来计算.
下关区18540323130： 路由协议依据路由算法可以分为 - ？
宾隶穿心： 矢量距离协议:如RIP 链路状态协议:如OSPF
