邻接表拓扑排序
摘要：
测试所用图如下：#include#include#include#include#include#include#include#define OK 1#define ERROR 0using namespace std;typedef struct NODE{int adjvex;int weig... 阅读全文
posted @ 2017-09-19 23:08 横济沧海 阅读(490) 评论(0) 推荐(0) 编辑
Floyd最短路
摘要：
用邻接矩阵实现floyd找最短路算法测试所用图如下：#include#include#include#include#include#include#include#define inf 65535using namespace std;struct Graph//用邻接矩阵来保存图{int arc... 阅读全文
posted @ 2017-09-19 23:08 横济沧海 阅读(79) 评论(0) 推荐(0) 编辑
动态规划 最长公共子序列LCS
摘要：
状态转移方程如下：刚开始完全不理解当xi！=yj时，为什么Cij要等于以s1作为标准，当前已经s1下标为i（即i不变，j在变化），匹配时s2的j是依次递增的，那么当s1i！=s2j时，那么此时Cij的值就是C[i,j-1]的值以s2作为标准，当前已经s2下标为j（即j不变，i在变化），匹配时s1的i... 阅读全文
posted @ 2017-09-19 23:08 横济沧海 阅读(87) 评论(0) 推荐(0) 编辑
