贪婪寻路 可视化贪婪算法 怎么跑 安装 运行（双击）此存储库中的“ GreedyPathfinding.jar”文件 用法 左键单击网格上的任意位置以创建一个节点，第一个将是您的起始节点（绿色）。 您创建的最后一个节点将是您的末端节点（红色）。 右键单击两个节点以将其连接。 如果现在单击“开始”，则算法将遵循最短的边沿，直到找到您的结束节点（红色）为止。

本资源为利用C语言编写的求解TSP问题的贪心算法程序。程序逻辑借鉴于战德臣老师。运行时只需更改城市的个数以及城市间距即可运行。

本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助

matlab开发-网络覆盖问题的贪婪算法。解决集合覆盖问题的著名贪心算法，稍作改动

该资源包用了BFS，DFS，一直代价，贪婪，A*算法求解八数码难题。其中包括一个设计UI界面的代码，实现了问题解决过程的可视化。

伯克利人工智能先导课cs188作业，吃豆人，包含四大寻路算法寻找最短路径，代码有注释，实现了吃豆人最短路径吃完所有豆子的a星算法的改进版

实验二 贪婪法 一、实验目的 1)理解和掌握贪婪算法的基本思想； 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 三、实验设备 PC机一台，C语言、PASCAL语言、Matlab任选 四、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 五、实验内容 1)利用贪婪法求如下背包问题的最优解：n=5,M=100,价值P={20,30,66,40,60 }，重量为w={10,20,30,40,50}。 六、实验要求 1)认真分析题目的条件和要求，复习相关的理论知识，选择适当的解决方案和算法； 2)编写上机实验程序，作好上机前的准备工作； 3)上机调试程序，并试算各种方案，记录计算的结果（包括必要的中间结果）； 4)分析和解释计算结果； 5)按照要求书写实验报告；

具有非贪婪l（1）-范数最大化的块主成分分析

提出一种车载自组织网络(VANET)中考虑节点质量的机会路由协议——QAOR(Quality of node based Adaptive Opportunistic Routing Protocol)。针对以往协议均没考虑到节点历史接触频繁性的问题,该协议在路口根据距离目的最近和反映节点接触频繁性的质量两个指标机会选择下一跳,改善了GPSR在路口下一跳没有后续节点的情况;在直路上运用加入携带转发机制的贪婪算法。NS-2仿真显示,在城市场景中,QAOR自适应选路,比传统贪婪算法GPSR投递率增加,延时减少。

为了节省信道资源， 可以将多路不同速率、不同猝发时隙的数字信源复合为一路数据的异步数字复接器得到了广泛应用。为了尽最大可能降低源包数据传输时延、提高信道利用率， 提出了一种贪婪型异步动态数字复接器的设计方案， 并给出了各路信源的优先级调度策略。使用硬件描述语言对两种复接模型进行描述。在不同物理帧和两种信源模式下， 通过Modelsim对贪婪型动态复接器和虚拟信道复接器进行了仿真对比。仿真结果表明， 贪婪型动态复接的平均传输时延和时延抖动都优于虚拟信道复接， 并能够更有效地节省信源缓存资源。