1) shortest path finding algorithm
最短路径查找算法
1.
Most of the developed algorithms are based on the improvement to the shortest path finding algorithm,however,the algorithm is essentially unsuitable for querying transit network.
目前绝大多数公交查询算法是基于最短路径查找算法的改进,但最短路径算法本质上不适合公交线路的查询。
2) Find a shortest path
最短路径查找
4) search path algorithm
查找路径算法
5) shortest path algorithm
最短路径算法
1.
Research on Shortest Path Algorithm Based on Graph in Dynamic Navigation System;
基于图论的动态导航系统最短路径算法研究
2.
This method gets the connection relationship by using the breadth first search algorithm,meanwhile puts forward the shortest path algorithm,which passes each vertex in the completed.
首先采用广度优先搜索算法得到原理图中元件端子的连接关系,同时提出了完全无向图中经过每个顶点一次且仅一次的最短路径算法和改进的Prim最小生成树算法,利用这两个算法可自动生成屏内安装接线图和端子接线图。
3.
Based on the thorough analysis of the network communication of the Network-on-Chip(NoC) and study of the shortest path algorithms, a directed Ford-Fulkerson algorithm is proposed in this paper.
文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。
6) the shortest path algorithm
最短路径算法
1.
Research of the the shortest path algorithm of urbanized public traffic networks;
城市公交网络的最短路径算法研究
补充资料:ADSL速度变慢原因查找和排除
有用户反映,ADSL高速宽带网在使用过程中,有时还不如原来的窄带MODEM(调制解调器)上网速度快。那么,上网速度慢主要由哪些原因造成的?如何快速查找和排除呢?
1.网卡绑定的协议太多。
上网速度慢,在局域网用户中很常见,原因是网卡绑定的协议太多。网卡上如果绑定了许多协议,当数据通过网卡时,计算机就要花费很多时间来确定这个数据使用哪种协议来传送,这时用户就会感觉上网慢。解决方法是:让一块网卡只运行PPPOE协议来连接ADSL,提供上网的外部连接,另一块网卡运行局域网的其他协议,从而各尽其职提高性能,这样客户端上网速度就会改善。
2.ADSL设备散热不良。
ADSL设备工作时发热量比较大,平时要注意散热,许多用户把ADSL设备和路由器、集线器等放在一个机柜里,各种设备工作时一块散热,对ADSL的正常工作有影响。如刚上网时正常,5分钟左右,网速下降,下载速率与窄带56kMODEM一样,这时用手摸设备很烫,换一个ADSL设备,速度就上来了。所以,微机、ADSL等设备不可放在同一机柜内,要分散摆放,设备之间留有通风散热通道,微机房间最好做到恒温,一般环境温度应控制在10℃~30℃。相对湿度保持在40~70为好。
3.访问互联网接口错误。
这是由于Windows(窗口软件)的Internet连接向导给IE指定的访问互联网接口错误引起的,Enterhet300(虚拟拨号软件)使用的是局域网类型虚拟拨号,而IE缺省使用普通拨号,浏览的时候IE首先寻找拨号接口。找不到拨号以后就找局域网里面有没有代理服务器,最后才会找到Enternet300这个接口,所以会很慢,只需要重新运行一遍Internet(互联网)连接向导,选择局域网方式,并取消自动搜索代理服务器就可解决。
4.系统不支持多任务。
如果用户的计算机刚刚符合最低配置,故系统就不能支持同时浏览网页、下载软件、听音乐等多项任务。多种任务同时工作时就会感觉上网慢。因此,同时工作任务一般不超过两项为好。
5.未绑定TCP/IP协议。
未绑定TCP(传输控制协议)/IP(国际协议),多为网卡驱动程序没装好、网卡质量有问题、PCI(总线标准)插槽不好。应先把设备管理器里的网卡驱动删除,重启后安装驱动程序;如果不好,把网卡换一个PCI插槽,仍不好可再换一块网卡。
6.电话线路质量低劣。
ADSL技术对电话线路的质量要求较高,目前采用的ADSL是一种RADSL(即速率自适应ADSL),如果电话局到用户间的电话线路在某段时间受到外在因素干扰,RADSL会根据线路质量的优劣和传输距离的远近,动态地调整用户的访问速度。如访问的是国外站点,速度会受到出口带宽及对方站点线路、设备配置情况等因素影响,需要全网协调配合解决。线路问题主要有:因为施工时未遵循施工标准,遗留质量隐患,如没加塑料套管导致老鼠咬断线路;配线架或其他材料因质量问题,导致跳线接触不良;用户在装修时暗敷的室内线损坏等。
7.软件没有重新设置。
用户安装ADSL宽带后,上网条件已经发生变化,相应的工具软件却没有重新设置,也是造成速度慢的原因之一。如通信软件QQ,就需要对它进行一些设置。从QQ面板中选择“系统参数”命令,点击“网络设置”标签,将原来的“拨号上网”改为“局域网接入Internet”就可以了。
8.微机硬件软件问题。
硬件故障主要表现在用户网卡损坏或没有正确安装;用户微机主板和网卡不兼容;用户微机档次太低,内存少导致运行速度慢。如硬件配置赛扬600/64MB内存,WINDOWSXP作系统,会导致微机运行相当慢,上网速度也不可能高。软件故障主要是由于用户不了解计算机知识,在使用过程中误作,导致作系统出错或拨号软件损坏而无法上网;用户没有正确作,使拨号软件非法关闭,导致软件出错;用户浏览一些网页后,系统出现问题,在处理时不慎将备份的拨号软件删掉;用户微机出现问题,重装系统后,没有安装拨号软件。这些问题只要重新安装拨号软件故障即可排除。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条