摘要: 【问题描述】在n个城市建立起一套通信系统。 n个城市两两之间有且仅有一条简单路径。一个通信系统的选择方案是随机选择一段连续序号的点, 方案的代价为从被选择的点中选择任意一个点, 从该点出发遍历所有被选择点, 并回到出发点的总路径。现在,你的任务就是求出通信系统代价的期望值。 (对 100000000 阅读全文
posted @ 2018-12-17 12:43 iamunstoppable 阅读(913) 评论(0) 推荐(0) 编辑