摘要：
题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114762387456 题意：给n给城市，m条公路，公路是双向的，起点S，终点D，并给出每条公路连接的两个city的编号以及路费，求S到D的最短距离，若具 阅读全文
posted @ 2019-03-07 21:58
Frank__Chen
阅读(1230)
评论(0)
推荐(1)
摘要：
参考：https://blog.csdn.net/qq_35644234/article/details/60875818 一.Floyd算法的介绍 1.算法的特点： 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理无向图或有向图或负权（仅适合权值非负的图)的最短路径问题，同时也被用于 阅读全文
posted @ 2019-03-07 21:09
Frank__Chen
阅读(597)
评论(0)
推荐(0)
摘要：
参考：https://blog.csdn.net/nk_test/article/details/46242401 先看一下经典的埃拉特斯特尼筛法： 时间复杂度为O(nloglogn)，原理很简单，一个素数的倍数一定是合数，删除即可。从i×i开始而不从2×i开始是因为2×i早被2的倍数筛选过了。但埃 阅读全文
posted @ 2019-03-07 16:41
Frank__Chen
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号