数据结构:( 15分 ) 某国有7个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路,经过调研,如果把这7个城市之间的关系看成一个图,字母代表城市名称,
目录
问题:
答案及解析(如有不对,欢迎指正)
问题:
( 15分 )
某国有7个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路,经过调研,如果把这7个城市之间的关系看成一个图,字母代表城市名称,数字代表修路的花费:
请回答以下问题:
(1)请画出该图对应的邻接表,并写出深度优先和广度优先遍历序列
(2)为了最大限度的节约资金,政府只允许修6条路,通过这6条路就能把这7个城市相连通,请从城市A出发用普利姆算法进行6条路的选择,画出求解过程。
提示:一个图的邻接表答案不唯一,但是邻接表对应的遍历序列答案是唯一的。
该图是带权图,邻接表中也要存储每条边的权值信息。
答案及解析(如有不对,欢迎指正)
(1)
邻接表如下
深度优先序列为:ABCDFEG
广度优先序列为:ABDGCFE
标准答案:
DFS序列:A B C D F E G
BFS序列:A B D G C F E
(2)
标准答案:
prime(普里姆算法)的思想:prime
数据结构:( 15分 ) 某国有7个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路,经过调研,如果把这7个城市之间的关系看成一个图,字母代表城市名称,相关推荐
- 某国有7个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路,经过调研,如果把这7个城市之间的关系看成一个图,字母代表城市名称,数字代表修路的花费。【详解】
目 录 1.题目 2.详细题解过程 1.邻接表 2.遍历(DFS.BFS) 2.1.邻接表-图示 2.2. 深度优先遍历序列-DFS 2.3. 广度优先遍历序列-BFS 2.4.标准答案 3.Pr ...
- 7-16 三天打鱼两天晒网 (15分) 中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起,开始“三天打鱼两天晒网”,问这个人在以后的第N天中是“打鱼”还是“晒网”?
7-16 三天打鱼两天晒网 (15分) 中国有句俗语叫"三天打鱼两天晒网".假设某人从某天起,开始"三天打鱼两天晒网",问这个人在以后的第N天中是"打 ...
- 实验3-9 三天打鱼两天晒网 (15 分)
实验3-9 三天打鱼两天晒网 (15 分) 中国有句俗语叫"三天打鱼两天晒网".假设某人从某天起,开始"三天打鱼两天晒网",问这个人在以后的第N天中是" ...
- C语言入门题-计算指数 (15分)
7-3 计算指数 (15分) 真的没骗你,这道才是简单题 -- 对任意给定的不超过10的正整数n,要求你输出2n2^n2n .不难吧 输入格式: 输入在一行中给出一个不超过10的正整数n. 输出格式: ...
- 7-11 找最长的字符串 (15 分)
7-11 找最长的字符串 (15 分) 本题要求编写程序,针对输入的N个字符串,输出其中最长的字符串. 输入格式: 输入第一行给出正整数N:随后N行,每行给出一个长度小于80的非空字符串,其中不会出现 ...
- 7-96 福到了 (15 分)
7-96 福到了 (15 分) "福"字倒着贴,寓意"福到".不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N × ...
- 统计数字字符和空格 (15 分)
7-113 统计数字字符和空格 (15 分) 本题要求编写程序,输入一行字符,统计其中数字字符.空格和其他字符的个数.建议使用switch语句编写. 输入格式: 输入在一行中给出若干字符,最后一个回车 ...
- 7-15 福到了 c语言,7-7 福到了 (15分)
7-7 福到了 (15分) "福"字倒着贴,寓意"福到".不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N × N ...
- 7-15 福到了 c语言,7-54 福到了 (15 分)
7-54 福到了 (15 分) "福"字倒着贴,寓意"福到".不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N × ...
最新文章
- 解决springboot读取jar包中文件的问题
- 第3周实践项目3 求集合并集
- playbook 剧本编写
- Application log handling when maintaining product sales area data COM_PRWB_SET_LOGSETTYPE
- kafka分布式_带有Kafka和ZeroMQ的分布式类星体演员
- java并发编程实战:第十四章----构建自定义的同步工具
- 划重点:微信小程序1月9日正式上线
- 12月4日云栖精选夜读:乌镇AI论坛最全盘点:中国互联网半壁江山坐在了一起,他们怎么看AI...
- Vue-注册全局组件的两种方法
- Linux系统管理01--系统命令精讲
- 网络原理考点之令牌环网及环路相关计算
- Cisco 冗余备份(IRDP)
- python ca模块_[转]常用的python模块及安装方法
- win10 ie设置不了代理服务器
- 我常用的网站资源集合
- 如何在不清空原有配置的情况下修改路由器密码??????
- 墨迹天气灰白色风格Discuz模板源码
- HCTF 2017 bin Level1 Evr_Q Writeup
- cs224u GloVe词向量方法
- 深度解读《关于防范NFT相关金融风险倡议》透露哪些监管信号与数字藏品新发展之路?
热门文章
- 【程序媛晒83行代码】被代码耽误的吃货小姐姐,用代码终结选择困难症
- ffmpeg将视频从隔行扫描转为逐行扫描
- Django POST时错误提示:CSRF验证失败
- 2021年艺术高考模块七成绩查询,2021年各省份艺术类专业统考合格线
- debian挂载光驱、软驱、usb
- [数学建模]MATLAB回归分析
- 2018计算机模拟一级b考试试题,一级结构工程师2018年考试《计算机基础》模拟试题(一)...
- 十里春风不如你,三里桃花不及卿
- JAVA中的Vector类用法整理
- java 异或加密 字符串_Java 字符串的加密与解密