2022年10月22日
最短路图和最短路树
摘要： 最短路图 对于点有点权的图 $g= {v,e}$，定义 $i$ 到 $j$ 的最短路径为所有 $i$ 到 $j$ 的路径中经过点权和。定义最短路图为 $G={V,E}$，其中 $V \subseteq v, E \subseteq e$，并且 $V$ 中的每条边都在至少一条 $S \rightarr 阅读全文
posted @ 2022-10-22 18:06 OIer某罗 阅读(381) 评论(0) 推荐(0) 编辑