m0_59873950的博客

原创 求解旅行商问题

优先队列（堆）是允许至少下列两种操作的数据结构：Insert（插入），它的工作显而易见的，以及DeleteMin（删除最小者），它的工作是找出、返回和删除优先队列中最小的元素。使操作被快速执行的性质是堆序性，由于我们想要快速地找到最小元因此最小元应该在根上。应用这个逻辑我们得到堆序性质。在一个堆中，对于每一个节点X，X的父亲中的关键字小于（或等于）X中的关键字（这种堆叫做最小堆），根节点除外（它没有父亲）。左边的树是一个堆，但是，右边的树则不是（虚线表示堆序性质被破坏）。Insert（插入）：插入操作一般使