大二下
qq_33883176
这个作者很懒,什么都没留下…
展开
-
三个最短路算法Dijkstra's;floyd;SPFA
最短路径问题旨在寻找图中两节点之间的最短路径,常用的算法有以下四种。注意是把图处理成无向还是有向 Dijkstra's (权值非负) 1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径。只能解决权值非负 2 Dijkstral只能求出任意点到达源点的最短距离(不能求出任意两点之间的最短距离),同时适用于有向图和无向图,复杂度为O(n^2). 3算法的过程: 1设置转载 2017-03-14 17:13:44 · 747 阅读 · 0 评论 -
欧拉函数
2014六月 10 原 lightoj 1007 欧拉函数 分类:模版--------------------数论 (388) (0) 公式推导转自: 点击打开链接 此题是关于欧拉函数的简单数论题,首先我们先来看看欧拉函数(也称 φ函数): 欧拉函数: 对于给定正整数 n ,少于或等于n的数中与n互质的转载 2017-03-16 13:14:37 · 343 阅读 · 0 评论