应用题第二小题，怎么求权值之和呢

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了应用题第二小题，怎么求权值之和呢相关的知识，希望对你有一定的参考价值。

参考技术A 一般最小生成树的算法有prim和Kruskal，你可以百度一下这两个算法，网上有很多资料了，这里不复制了。
我这里根据Kruskal算法，对照题目中的图，先选取最小权值的边 1（两个1），连接②⑤③，
1 2
/
5
\
4 3
然后接下来权值最小的边是2，连接①
1 2
\ /
5
\
4 3
然后权值是4，发现①②③几个点都已经在树里了，不用连接。然后选择6，连接③④
1 2
\ /
5
\
4 ------3
所以最小权值之和是2+1+1+6 = 10追问

谢谢你

本回答被提问者和网友采纳 参考技术B 。。追问

懂吗

2021年春季学期-信号与系统-第十五次作业参考答案-第二小题参考答案

本文是 2021年春季学期-信号与系统-第十五次作业参考答案 中各小题的参考答案。

 

§02 第二小题

2、如果希望通过DFT获得吉他每个琴弦的频谱特性，希望频谱分析的最大范围是20kHz，频谱分辨率为1Hz。请问需要进行数据采集的频率和时间长度分别是多少？

▓ 求解

  • 数据采集频率为40kHz

  • 数据采集时间为1秒钟。

 

▌其它小题参考答案

以上是关于应用题第二小题，怎么求权值之和呢的主要内容，如果未能解决你的问题，请参考以下文章

这个python第二小题要怎么做呢，求解答

2021年春季学期-信号与系统-第十五次作业参考答案-第二小题参考答案

2021年春季学期-信号与系统-第十一次作业参考答案-第二小题

2021年春季学期-信号与系统-第十二次作业参考答案-第二小题

2021年春季学期-信号与系统-第十三次作业参考答案-第二小题

2021年春季学期-信号与系统-第十四次作业参考答案-第二小题参考答案