勇敢nn 2021-06-28 16:59 采纳率: 100%
浏览 39
已结题

图。。。。。。。。。。。。。

如何求无向有环无权值图的最长路径????,,,,,,,,,,,,,,,

  • 写回答

1条回答 默认 最新

  • 1 + 1=王 全栈领域优质创作者 2023-04-04 09:43
    关注

    迪杰斯特拉,对于一个无向有环无权值图,从任意一个节点开始,依次选择与该节点距离最近的未访问过的节点,并将其加入队列中。然后,从队列中取出一个节点,并将其与该节点相邻的未访问过的节点加入队列中。重复这个过程,直到队列为空。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 2月24日
  • 已采纳回答 2月16日

悬赏问题

  • ¥15 帮我解决一下膳食平衡的线性规划模型的数据实例
  • ¥40 万年历缺少农历,需要和阳历同时显示
  • ¥250 雷电模拟器内存穿透、寻基址和特征码的教学
  • ¥200 比特币ord程序wallet_constructor.rs文件支持一次性铸造1000个代币,并将它们分配到40个UTXO上(每个UTXO上分配25个代币),并设置找零地址
  • ¥15 关于Java的学习问题
  • ¥15 如何使用chatgpt完成文本分类任务?
  • ¥15 已知速度v关于位置s的等式,怎么转化为已知位置求速度v的等式
  • ¥15 我有个餐饮系统,用wampserver把环境配置好了,但是后端的网页却进去,是为什么,能不能帮远程一下?
  • ¥15 R运行没有名称为"species"的插槽对于此对象类"SDMmodelCV"
  • ¥20 基于决策树的数字信号处理,2ask 2psk 2fsk的代码,检查下报错的原因