1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

街道竞赛算法分析与优化.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-04-23 发布于四川
  • 举报

街道竞赛算法分析与优化.pdf

    【算法分析】

    简单题。

    第一问采用算法即可解决。就是找到一个点，去掉，bfs找起点到终点是否存在通

    路，如果不存在那么这个点就是必经点。

    第二问在第一问的基础上来做。首先可以看出这个点一定是必经点，而且被这个点分

    开的两边不存在通路。那么还可以用算法，把这个图根据该点分成两块，如果这两块之

    间的任何两点之间有连通的路径，那么这个点就不是分割点。否则就是分割点。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >