Scifaro

中文

最小强双连通生成有向子图问题

数据结构与算法 2022-07-12 v1

作者: Raed Jaberi

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G=(V,E)$ 为一个强双连通有向图。本文考虑计算一个最小规模的边子集 $H \subseteq E$ ，使得有向子图 $(V,H)$ 是强双连通的。

关键词

强双连通有向图最小生成子图边子集有向图图算法

引用

@article{arxiv.2207.04321,
  title  = {Minimum strongly biconnected spanning directed subgraph problem},
  author = {Raed Jaberi},
  journal= {arXiv preprint arXiv:2207.04321},
  year   = {2022}
}