摘要:
今天来讲点图论的知识,来看看最短路径的一个求法(所有的求法我以后会写,也有可能咕咕咕) 你们都说图看着没意思不好看,那今天就来点情景 暑假,_GC准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,_GC希望在出发之前知道任意两个城市之前的最短路程。 ( 阅读全文
posted @ 2019-04-21 15:22
Emiya_Shirou
阅读(259)
评论(0)
推荐(0)
摘要:
P1636 Einstein学画画 相信大家都玩过一笔画这种游戏吧,这其实算得上是我们能够接触到的比较常见的数学问题,有一个很知名的就是七桥问题 这个问题包括所有的一笔画问题都是在欧拉回路的涵盖范围内的,那么欧拉回路又是什么呢? 我们把一个这个桥化为无向图进行这样一个分析,除了起点以外,每一次当一个 阅读全文
posted @ 2019-04-21 15:13
Emiya_Shirou
阅读(318)
评论(0)
推荐(0)

浙公网安备 33010602011771号