m0_62703115 2021-12-21 15:42 采纳率: 0%
浏览 23

怎么求覆盖最多的景点呀

1、编写一个函数让用户输入这张有向网,用邻接矩阵来存储。
2、编写函数输出该图的顶点表和邻接矩阵。
3、使用迪杰斯特拉算法,求这个有向网的最短路径。
4、若这是一个景区,顶点为景区内的景点,请编写一个函数能够求出一个游览路径,使得该路径能够覆盖最多的景点。

img

  • 写回答

3条回答 默认 最新

  • fuill 2021-12-21 15:59
    关注

    这个我会,但是代码太多,而且很复杂

    评论

报告相同问题?

问题事件

  • 创建了问题 12月21日