rar

二、问题描述给出一张某公园的导游图

  • 1星
  • 日期: 2014-03-05
  • 大小: 1.84KB
  • 所需积分:1分
  • 下载次数:8
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 问题描述给出一张某公园的导游图

二、问题描述给出一张某公园的导游图,游客通过终端询问可知:a) 从某一景点到另一个景点的最短路径。b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。三、实验要求1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。2、为游客提供图中任意景点相关信息的查询;1、 为游客提供任意两个景点之间的一条最短的简单路径。2、 为游客选择最佳游览路径。

更多简介内容

推荐帖子

单片机在电源设计应用中的优点分析
电源设计人员经常面临种种互相对立的要求。一方面要缩小体积、降低成本,另一方面又要提供更多功能并提高输出功率。受原理上的限制,模拟电源本身的功能有限,而模拟电源控制器的设计更是越来越复杂。由于这一原因,有些设计人员转向了纯数字电源设计。然而,对于许多设计人员来说,如此快速地转向不熟悉的领域并不容易。比较可行的一种折衷方法是采用传统模拟电源,但增加数字单片机做为前端。 这种设计的优点在于电源本身
led2015 【LED专区】
TI参考设计为下一代家用电器注入更多想象力
       我们每天都与人机界面(HMI)进行交互。其中一些交互是显而易见的,比如在触摸智能手机或平板电脑的主屏幕的时候,但最常见的HMI环境其实是在工业应用中。   在近些年举行的各个家电及消费电子博览会上,我们发现越来越多的家用电器(如:冰箱、真空吸尘器机器人、烹饪灶和抽油烟机)增设了HMI触摸键和LED动画功能。在这一趋势的带动下,设计师通过用户友好的交互功能让他们的产品更加智能化和
Aguilera 【模拟与混合信号】
今天上午10:00 有奖直播:深入探讨迈来芯高可靠可编程霍尔开关,如何满足客户个性...
今天上午10:00 有奖直播:深入探讨迈来芯高可靠可编程霍尔开关,如何满足客户个性开发的需求   >>点击进入直播   直播时间:5月21日上午10:00-11:30   直播主题: 深入探讨迈来芯高可靠可编程霍尔开关,如何满足客户个性开发的需求 直播介绍: 迈来芯的霍尔开关及锁存器产品拥有26年的丰富经验,累计销量超过20亿片。目前我们的霍尔
EEWORLD社区 综合技术交流
采用分级字线结构可提高SRAM读写速度及降低电路动态功耗
  采用分级字线结构的存储器将整个存储阵列划分为若干个相同的子阵列。与非分级字线结构相比,它需要采用多级的字线译码才能完成对存储单元的寻址。如图1所示,整个电路采用层次化字线的多分割阵列结构。     图1 分级字线结构   采用层次化字线分割结构不仅能提高工作速度,而且能大大降低功耗。这是因为字线分割结构使原本同时被激活的存储单元变为只有被选中的块内的存储单元
是酒窝啊 【其他嵌入式操作系统】
如何着手电源设计
本帖最后由 qwqwqw2088 于 2020-5-27 08:25 编辑 将从不同方面深入介绍降压、升压和降压-升压拓扑结构。 降压转换器 图1是非同步降压转换器的原理图。降压转换器将其输入电压降低为较低的输出电压。当开关Q1导通时,能量转移到输出端。   图1:非同步降压转换器原理图   公式1计算占空比:     公
qwqwqw2088 【模拟与混合信号】
Qorvo的BAW技术大大提升新冠试剂盒检测速度
今年一场突如其来的新冠肺炎疫情,给世界各地都带来了巨大的灾难,由于该病毒的特殊性,给广大科研工作者带了巨大的挑战,第一个挑战就是问诊要及时,第二个就是新冠病毒检测确认的时间必须短。也就是说,通过这场疫情发现,医学检测设备未来的发展趋势-将从传统的“患者围绕着设备转”转型为向“以患者为中心”,同时,医学影像设备必将朝着小型化、移动化、多场景应用的方向发展。   Qorvo是一家很有远见的
alan000345 【Zigbee 部落】

评论

登录/注册

意见反馈

求资源

回顶部

datasheet推荐 换一换

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版 版权声明

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2020 EEWORLD.com.cn, Inc. All rights reserved
$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })