♦
2016-02-11 12:55
考虑以下4-顶点图：
我们有长度为2的边AB和CD，长度为1的BC，长度为3的AC和BD，长度为无穷大（或任意大）的AD。
如果从A开始并遵循贪婪的方法，则转到B（长度2），然后转到C（长度1），然后转到D（长度2），然后停留在DA（长度无穷大）上。根据图的对称性，从D开始获得相同的结果（去D-> C-> B-> A-> D，长度无穷大）。
如果您从B开始并遵循贪婪的方法，请转到C（长度1），然后转到D（长度2），然后转到A（长度无穷大-这是自我们访问过B和C以来唯一可用的举动） ，最后是B（长度2）。根据图形的对称性，从C开始获得相同的结果（去C-> B-> A-> D-> C，长度无穷大）。
简而言之，无论贪婪方法从何处开始，最终都会导致长度无穷大。同时，路径A-> C-> D-> B-> A的长度为10。
不管起点如何，蛮力算法都不是最优的，而且执行效果也很差。
热门帖子
相关问题
热门github
1
2
4
The Python Risk Identification Tool for generative AI (PyRIT) is an open access automation framework to empower security professionals and machine learning engineers to proactively find risks in their generative AI systems.
(翻译：用于生成式 AI 的 Python 风险识别工具 (PyRIT) 是一个开放式访问自动化框架，使安全专业人员和机器学习工程师能够主动发现其生成式 AI 系统中的风险。)
5
7
8
9
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)
10
11
13