07 2022 档案
摘要：在刚学习网络流时，反向弧的概念困惑了我很久，因为在有向网中，弧或者边是有方向的，沿着弧的反方向推进流量虽然在计算上行得通，但是不理解这样做的意义。 由于手边的参考书籍主要侧重实践，对反向弧的用途并未进行过多解释，所以决定对反向弧一探究竟。 反向弧的意义 先说结论，一言以蔽之 为了获得最大流，而对之前
阅读全文
摘要：AOE网络是一种以边主导的活动网络，简单来说是一种有向加权图，通常有一个起点（源点）和一个终点（汇点），中间顶点表示某个事件，或叫里程碑，而有向边叫做活动，AOE网络通常可以用来表达某些带有前驱后继关系的一系列活动。关键路径是指影响最终活动进程的所有活动构成的路径，求解AOE网络的关键路径，可以使活
阅读全文
摘要：很久没写更新了，非常惭愧，一点一点补吧。这次介绍一下年初写的一个API匹配功能 1.问题的引入 年初网关这块出于多方面的考虑，希望重构API网关的路由匹配实现，我们的API采用restful风格，在路径中存在参数，称之为API模板。在网关层，后端服务注册开放出去的API，要遵守API模板的约束。网关
阅读全文
