logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

nginx嵌入式移植

nginx嵌入式板卡移植

文章图片
#nginx#perl#linux
图存储与最短路径2

最短路径:1,贝尔曼·富德-bellman·ford:单元最短路,暴力遍历每条边去更新答案。不能有负环根据s已知的答案去更新e的答案:s-v->e: ans[e] = min(ans[e],ans[s]+v)复杂度O(nxm)n:节点数m:边数#include <iostream>#include <cstring>#include <cstdio>usi

#算法#动态规划
到底了