| Name : python3-HeapDict
| |
| Version : 1.0.1
| Vendor : openSUSE
|
| Release : bp154.1.42
| Date : 2022-05-09 11:02:40
|
| Group : Development/Languages/Python
| Source RPM : python-HeapDict-1.0.1-bp154.1.42.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-SP4/standard/noarch |
