在一个有向图中,已知起点,终点和X个其他顶点,怎样找到topN条路径覆盖所有这些顶点
迭代算法,指定起点和第一个其他定点A,寻找一条路径或者N条路径,然后将起点和这N条路径中一条路径上的所有点剔出,寻找,A和指定点中存在的路径,然后迭代,直到制定点所有点都没有了,然后所求的路径就是所需路径PS:迭代算法和这个算法已经做了实验了,所求的路径很多,能求出很多可行的路径PPS:这个题目跟今年华为竞赛的题目很像,不过上面的解法不满足条件,首先就是时间复杂度太复杂了,题目要求的时间根本达不到了,目前还没想到最简单并且准确的算法步骤PPPS:代码什么的,不提供 ,谢谢
推荐阅读
- 同比■同比增长7.1%!2021年的第一个节你花了多少钱?
- “他是我第一个会说普通话的老师”:一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 大学再有三个月就结束了,没学到知识,参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元?
- 神话|武汉传奇父亲:一个平行班孩子创造的高考神话(感动上万家长)
- 王者荣耀李白能不能出肉
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 怎样成为一名合格的Python程序员?
- 知乎有没有必要增加一个特别关注功能
