算法-dijkstra
文章平均质量分 52
dijkstra
Wonder-King
有好奇心,什么都想学一点。
展开
-
对dijkstra和Floyd算法的理解
算法的适应范围Floyed 算法:弗洛伊德算法是解决任意两点间的最短路径的一种算法,可以正确处理无向图或有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。Floyed算法允许图中有带负权值边,允许有回路,但不允许有带负权值边的回路。Dijkstra算法:Dijkstra算法只适用于正权图的单源最短路。而对于存在权值为负的边的图,我们用的是SP...原创 2018-08-30 21:44:00 · 3779 阅读 · 0 评论 -
HDU2066 一个人的旅行(dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51067 Accepted Submission(s): 16969Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校...原创 2018-08-30 10:36:53 · 211 阅读 · 0 评论 -
HDU2544 最短路(dijkstra模板)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89734 Accepted Submission(s): 38894Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-...原创 2018-08-30 10:39:06 · 171 阅读 · 0 评论 -
51Nod1649 齐头并进(dijkstra)
因为每个小镇之间要么有一条铁路,要么有一条公路,所以火车和汽车不可能出现在同一个小镇上,所以求两次最短路径取最大的就行了。#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;const int INF=1e9+...原创 2018-12-09 12:25:56 · 192 阅读 · 0 评论 -
最少换乘(dijkstra)
题目描述:欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张旅游地图。他发现,市政部门为了方便游客,在各个旅游景点及宾馆,饭店等地方都设置了一些公交站并开通了一...原创 2019-04-21 12:40:32 · 1860 阅读 · 1 评论 -
Checkpoints
题目描述As a landlocked country in central and southern Africa , the political situation has been relatively stable since the implementation of multi-party elections in ZBA in 1991. But the ZBA parliame...原创 2019-04-15 10:32:13 · 427 阅读 · 4 评论