作业介绍

最短路。 单源最短路用dijktra。求多源最短路径用floyd。 请根据问题规模及求解需求选择合适的算法。

租房:逐个点求最短路显然是不行的,但是,此题是双向边,所以x到a的距离和a到x的距离相等,因此我要求一个点到三个点距离和最小,等于。。。

聚会:很显然,从光头强家去其他每个人的家,可以很方便地用最短路求出。但是如果快速求每个人去光头强家的距离呢?如果我们把第一部分看做从光头强加发射,第二部分就像是光头强在收集,所以。。。

发糖果:A说B的糖果不能比自己多3个,这个放在这一章节有什么联系呢?我们在最短路里面,如果a到b有一条长度为x的边,那么意味着b到起点的距离不会比a的距离大x(当然,可以更小一些,但是如果大了就会被a更新)。所以本质上最短路体现的是一种约束关系。

六度关系:这好像有点直接?

套利:如果人民币-美元-欧元-日元-人民币,钱变多了,这意味着存在什么逻辑关系?

状态
已结束
题目
17
开始时间
2025-2-10 0:00
截止时间
2025-4-6 23:59
可延期
24 小时