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

怎么求覆盖最多的景点呀

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

img

  • 写回答

3条回答 默认 最新

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

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

    评论

报告相同问题？

问题事件

  • 创建了问题 12月21日

悬赏问题

  • ¥15 单纯型python实现编译报错
  • ¥15 c++2013读写oracle
  • ¥15 c++ gmssl sm2验签demo
  • ¥15 关于模的完全剩余系(关键词-数学方法)
  • ¥15 有没有人懂这个博图程序怎么写，还要跟SFB连接，真的不会，求帮助
  • ¥15 PVE8.2.7无法成功使用a5000的vGPU，什么原因
  • ¥15 is not in the mmseg::model registry。报错，模型注册表找不到自定义模块。
  • ¥15 安装quartus II18.1时弹出此error，怎么解决？
  • ¥15 keil官网下载psn序列号在哪
  • ¥15 想用adb命令做一个通话软件，播放录音