爱我俊杰 2016-03-06 02:55 采纳率: 0%
浏览 1462

有一个算法问题，与图论有关

给定一个有向无环权重图G(V,E),V的一个子集为V'，从给定的点s出发到给定的点t，找出一条能遍历V'的最短路径，已知权重为1到20的整数。

  • 写回答

4条回答

  • 爱我俊杰 2016-03-06 02:56
    关注

    求思路啊！图片说明图片说明图片说明图片说明图片说明

    评论

报告相同问题？

  • 一个任务平均分配算法问题 c++ 动态规划 算法
    2023-02-14 02:01
    回答 3 已采纳 这是一个NP-hard问题，通常需要采用启发式算法来求解。这里介绍一种贪心算法的思路，可能并不能保证达到最优解，但是可以得到一个比较好的近似解。 首先，将所有任务按照区域编号升序排列。然后，对于每个经
  • 求解一个不知名的算法问题 算法
    2021-10-22 00:17
    回答 1 已采纳 取任意为1的点a，将周围所有为1的点放到集合c中，将a变为0。从c中任意取一点a，重复上述步骤，直到c为空。这就完成了一次点过。重复上述过程，直到所有点都为零。
  • Python解决一个贪心算法问题 python
    2021-12-29 21:08
    回答 2 已采纳 这个贪心算法 还好搞， 要先提供一组测试数据 ， N 个列表， S 参数K 从 1 开始， 一致遍历到 K = N/4 或者 前K或后K的石子重量大于S了 ， 内层遍历 ， 就是在 [K+1 ,
  • Dijkstra算法是一种经典的图论算法.pdf
    2024-04-13 19:58
    Dijkstra算法是一种经典的图论算法，主要用于解决带权有向图中的单源最短路径问题。其核心思想是从一个源点开始，逐步寻找到达其他顶点的最短路径。下面将详细介绍Dijkstra算法的原理、实现步骤、应用场景以及优化...
  • 关于C语言编程算法的一个小问题 c语言 算法
    2022-03-26 21:00
    回答 3 已采纳 你好，a++是后置++，++a是前置++a++ 后置++是先使用，再++，比如 ：a=2； b=a++；先使用，再++，就是先把值给b，再自身++，最后b=2++a 前置++是先++，再使用，比如 ：
  • 求解一个关于#多叉树算法#的问题 改行学IT 算法
    2023-01-10 22:08
    回答 1 已采纳 你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除我说的“是否被删除”
  • 算法设计与分析 中的 选择问题 算法
    2022-10-24 14:37
    回答 1 已采纳 代码： vector<int> res={1,2,3,4,5,6,7,7,6,5,4,3,2,1,0}; int i_count=0; vector<vector&l
  • 一个通道布线问题的图论算法
    2020-06-23 09:10
    通过寻找并消除临界网的方法给出布线的一个新的算法,该算法能够得到轨道高度的一个下界,并对在含有一个狗腿的情况下如何布线进行了描述,并设计出能运用到实际布线工艺中的两层具有曼哈顿模型的通道布线算法。
  • 一个有关天气预报的算法C语言问题 java 算法
    2018-11-14 10:43
    回答 2 已采纳 https://blog.csdn.net/slmengcn/article/details/35871?utm_source=blogxgwz3
  • 一个有关于VB字符串算法的问题 算法
    2016-03-02 05:50
    回答 1 已采纳 ``` dim n = 0 dim max = 0 for i = 2 to len(s) if mid(s,i,1)=mid(s,i-1,1) then n = n +
  • 一个关于CDH算法的问题 web安全 安全架构 系统安全
    2023-02-04 13:26
    回答 2 已采纳 使用给定的算法来破解Elgamal加密，首先可以求出g^0、g^1、g^2...g^(ab-1)，然后将它们与g^a和g^b进行比较，如果有相同的数值，则求出a或b。另外，也可以使用费马小定理来求出a
  • 算法设计与分析-5图论桥源代码.cpp
    2022-06-18 21:59
    算法设计与分析-5图论桥报告.docx （1） 图的连通性。 （2） 并查集的基本原理和应用。 由上面的数据可以看出： 1. 在基准算法里深度优先DFS比并查集DSU效率高。 2. 在小规模数据由于深度不大，所以路径压缩效果不...
  • 一个关于平均分配算法的问题 java
    2018-06-20 03:45
    回答 5 已采纳 平均数= N/M，然后统计每个图片的类型数，分配的时候优先分配类型少的，比如从只有一个类型的分配，接着从2,3,4中类型的分配，同时注意，类型中分配的图片少的优先分配，最后根据许愿进行微调
  • 图论与算法（1）图论概念
    2023-06-02 22:00
    鮀城小帅的博客 在计算机科学中，图论与算法是两个重要且紧密相关的领域。图论研究图的性质和特征，而算法设计和分析解决问题的方法和步骤。图论提供了一种形式化的方法来描述和分析各种关系和连接，而算法则为解决图相关的问题提供...
  • 算法设计与分析-5图论桥pre ppt.pptx
    2022-06-18 21:50
    算法设计与分析-5图论桥pre ppt.pptx （1） 图的连通性。 （2） 并查集的基本原理和应用。 找出一个无向图中所有的桥 数据获取 边稀疏 空间浪费 基准算法 深度优先dfs 查并集dsu 高效算法 dfs基准算法优化...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！