yf224的博客

单源最短路径问题，给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 可以到达的点填权值 否则为无限大1.先找出v0到各顶点中的当前未找到最短路径的顶点vi的最短的权值（也就是最短的路径），此时v到vi的最短路径就是该权值 将该点设置为已找到最短路径              如：当前为v0到v1最小 所以v1到v0的最短路径为10 ；之后 再次寻找时就是v3最小了。

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n ...

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2输出格式：第一行

Floyd算法的基本思想：（1）利用二维数组gra[1..n-1][1..n-1], A[i][j]记录当前vi到vj的最短路径长度，数组gra的初值等于图的代权临街矩阵;（2）数组path记录当前允许的中间顶点，path初值等于该顶点;（3）依次向path中加入v0 ,v1… vn-1，每加入一个顶点，对A[i][j]进行一次修正：设path={v0 v1… vk-1}，加入vk，则

L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输...