qq_40679498 2017-11-28 10:04 采纳率: 33.3%
浏览 1420

有大佬帮帮忙!在线等!完全没懂! 给个代码啊!是关于深度优先遍历的算法在求解图路径搜索问题中的应用

设计相关算法,从下图所示的无向图G中找出满足如下条件的所有路径:
(1)给定起点u(图中顶点0)和终点v(图中顶点14);
(2)给定一组必经顶点,即输出的路径必须包括这些顶点(图中顶点6和顶点10);
(3)给定一组必经避点,即输出的路径不能包括这些顶点(图中顶点1和顶点5)。
注意:算法实现中要求起点和终点可重新定义(输入),必经点和避点的个数和顶点号亦可以输入。图片说明

  • 写回答

3条回答 默认 最新

  • 枫叶落林 2017-11-28 10:24
    关注

    假设起点和终点分别为0和14,必经点随便,必经避点分别为12和13,那该怎么办呢?

    评论

报告相同问题?

悬赏问题

  • ¥15 Windows server update services
  • ¥15 关于#c语言#的问题:我现在在做一个墨水屏设计,2.9英寸的小屏怎么换4.2英寸大屏
  • ¥15 模糊pid与pid仿真结果几乎一样
  • ¥15 java的GUI的运用
  • ¥15 Web.config连不上数据库
  • ¥15 我想付费需要AKM公司DSP开发资料及相关开发。
  • ¥15 怎么配置广告联盟瀑布流
  • ¥15 Rstudio 保存代码闪退
  • ¥20 win系统的PYQT程序生成的数据如何放入云服务器阿里云window版?
  • ¥50 invest生境质量模块