给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,边上的权值表示距离,为此图选择适当的数实现提示 问实际是最短路径问题,如果有几条路径长度相同,可选择途径景点较少的路径提供给游客。 (2) 第二问可采用深度有线搜索,如果有多种路径可选择,则选择带权路径最小的路径提供给游客。
资源简介:Des加密解密源码,使用DES对文件进行加密,并给出解密方法.
上传时间: 2023-11-13
上传用户:一天睡三次
资源简介:jsp简单的留言本mysql和sqlserver版,希望能帮到你
上传时间: 2023-11-13
上传用户:A龙守望
资源简介:TL431应用.TL431,A、B集成电路是三端可编程并联稳压二极管。
上传时间: 2023-11-13
上传用户:xianxian437
资源简介:校园综合管理系统源码,对delphi学习很不错哦
上传时间: 2023-11-13
上传用户:ABCD_ABCD
资源简介:xilinx 开发板原程序,双口RAM控制
上传时间: 2023-11-13
上传用户:woodson
资源简介:本文详细地讲述了串口通信的整个过程和流程,程序文件按章存放,由浅入深,是研究串口通信的很不错的帮手。
上传时间: 2023-11-13
上传用户:chaohm
资源简介:一个用来实现GPS数据接收和处理分析的程序,基于uclinux,全部用C开发,包括IO控制及串口设置等
上传时间: 2023-11-13
上传用户:lzy20078
资源简介:反向的AJAX。最大的特性是我们成为反向的Ajax。DWR1.x允许你用javascript异步的访问java代码。DWR2.0在这上允许你建立异步java访问javascript代码。 反向的Ajax使你编写应用程序更容易得多。
上传时间: 2023-11-13
上传用户:prolong