ERFU_Cat

摘要： 网络流 网络指$(Flow Network)$有向图$G= (V,E)$ 每条边都有权值$(x,y)\in E$都有一个给定的值称为$c(x,y)$,若$(x,y) \notin E$则$c(x,y) = 0$,特别的有：$S \in V$和$T \in V(S \ne T)$,称为源点和汇点。 $ 阅读全文

摘要： Johnson Johnson算法是一种Donald B. Johnson在1977年发布的：在边加权有向图中找到所有顶点对之间最短路径的算法。 jonhnson允许某些边权重为负数，但不能是负环。 通过使用Bellman-Ford 算法来计算输入图的转换，以消除所有负权重，从而允许在转换后的图上使 阅读全文