ashuai81的专栏

#include #include #define min(x, y) (((x)<(y) ?(x):(y))) using namespace std; int const inf = 0x0f0f0f0f; int const MAXSIZE = 201; int N, M; void dijkstra(int a[MAXSIZE][MAXSIZE],int S, int T

痛苦流涕啊， WA多次才过， 看了网上一些思路才懂。 最小路径还是非常不熟悉。 这题主要是边的权 和 顶点权的最小路径。 此题原意是求 两点间 边的权 + 顶点权 最小值路径 已经路径。 之前看书的就是递归方法找到路径。 、 网上更多是循环方式找到。 觉得循环方式比较容易懂。   做这题， 首先是floyd 所有点， 但是在floyd中有所改变。 将平时的 fo