摘要：
（1）首先先解释一下单源最短路径： 1）容易的解释：指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径” 2）官方解释：给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边 阅读全文
posted @ 2019-03-25 18:15
叶坚持
阅读(1122)
评论(5)
推荐(1)
摘要：
Description KJZ的师弟师妹们最近在学习离散数学，于是他决定出一道简单的图论知识考考大家！ 在这里他向大家介绍了一个叫做传递闭包的概念。 传递闭包就是，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。 那么什么事有向图的传递闭包呢？ 对于有向图G(V,E)的传递闭包即是G 阅读全文
posted @ 2019-03-25 09:40
叶坚持
阅读(3656)
评论(0)
推荐(0)
摘要：
Description PF哥是一个爱说骚话的骚年，今天他决定要用阿拉伯数字来说骚话，他将1，2，…，9共9个数字分成了三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例 他要说的骚话就是几个数字。 例如：三个三位数192，384，576满足以上条件。 PF哥是一个爱说骚话的骚年，今天他 阅读全文
posted @ 2019-03-25 00:36
叶坚持
阅读(306)
评论(0)
推荐(0)
摘要：
Description JRM自称是自动机之鼻祖，今天他又发明了一个自动机。人称自动复读机，宣称比LGQ的复读机的性能好无数倍。这个复读机有很多功能，你可以教会他 如何回答一个问题，还可以询问他问题，如果他会的话，就会回答。他还有其他奇奇怪怪的设定，比如说你可以禁止他回答某个问题，然后还可以解除 这 阅读全文
posted @ 2019-03-25 00:26
叶坚持
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号