小生成树动态调整算法设计与分析.pdfVIP

CSC

373

H1问题集

#22014年秋季

分值：2%截止时间：9月22日星期一晚上9:59前

请记住请在提交的作业上清晰书写您的全名和学号。.

请阅读并理解课程信息表中关于合作的政策说明。为保护自身权益，请在作业首页列出所有完成

本次作业时参考的信息（除个人课堂笔记、笔记及课程网页直接的材料外）。例如，

明确标注与您讨论过的每位学生的、参考的每本额外的书名、使用的每份网络文档的来

源等。

请为每道题目撰写详尽的解答过程。确保正确使用符号与术语，并对解题步骤进行解释和论

证。若中出现符号术语误用、表述模糊或论证的断言，将酌情扣分。

假设有通图G=(V,E)（表示移动客户端组成的网络），其边权重w(e)∈N,∀e∈E（表示

建立边e两端点直连的成本）。该