设计相关算法,从下图所示的无向图G中找出满足如下条件的所有路径:
(1)给定起点u(图中顶点0)和终点v(图中顶点14);
(2)给定一组必经顶点,即输出的路径必须包括这些顶点(图中顶点6和顶点10);
(3)给定一组必经避点,即输出的路径不能包括这些顶点(图中顶点1和顶点5)。
注意:算法实现中要求起点和终点可重新定义(输入),必经点和避点的个数和顶点号亦可以输入。
有大佬帮帮忙!在线等!完全没懂! 给个代码啊!是关于深度优先遍历的算法在求解图路径搜索问题中的应用
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
悬赏问题
- ¥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生境质量模块