图论
袋装猫
不会打字的程序员
展开
-
UVA10537 The Toll! Revisited
UVA10537 The Toll! Revisited题目给定图G=(V,E),V中有两类点,一类点(A类)在进入时要缴纳1的费用,另一类点(B类)在进入时要缴纳当前携带金额的120(不足20的部分按20算) 已知起点为S,终点为T,希望在到达T时能够拥有P的金额,问一开始在S最少要携带多少金额,并求出路径(若有多条,输出字典序最小的) 从S离开时不需要缴费,进入T时需要缴费...原创 2018-07-05 16:18:45 · 298 阅读 · 0 评论 -
最短路(一)dijkstra算法浅析
图论浅析——dijkstradijkstra是一个基于贪心思想的用来求单源最短路径的算法给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径(以下简称最短路)问题。(摘自百度百科)1.dijkstra简述Dijkstra提出按各顶...原创 2018-07-13 23:36:19 · 2687 阅读 · 0 评论