| Name : python3-HeapDict
| |
| Version : 1.0.1
| Vendor : openSUSE
|
| Release : bp153.1.17
| Date : 2021-03-06 01:21:05
|
| Group : Development/Languages/Python
| Source RPM : python-HeapDict-1.0.1-bp153.1.17.src.rpm
|
| Size : 0.01 MB
| |
| Packager : https://bugs_opensuse_org
| |
| Summary : A heap with decrease-key and increase-key operations
|
Description :
HeapDict implements the MutableMapping ABC, meaning it works pretty
much like a regular Python dict. It\'s designed to be used as a
priority queue.
Unlike the Python standard library\'s heapq module, the HeapDict
supports efficiently changing the priority of an existing object
(often called \"decrease-key\" in textbooks). Altering the priority is
important for many algorithms such as Dijkstra\'s Algorithm and A*.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/openSUSE:/Backports:/SLE-15-SP3/standard/noarch |
