[kirek]

➡️ Praktycznie każdy projekt, niezależnie od języka, ma jakąś kolejkę. Wynika to z tego że jest to bardzo wygodna struktura danych, rozwiązująca wiele problemów.
Dziś wpis właśnie o kolejce a dokładniej o kolejce priorytetowej.

➡️ https://mmazurek.dev/kolejka-priorytetowa-z-uzyciem-kopca/

#python #programowanie #programista15k #mazurbloguje

[Shumitu]

@kirek: może pytanie dosyć dziwne, ale czy PriorityQueue z przytoczonego artykułu jest w czymkolwiek lepsza od PriorityQueue z biblioteki queue? Patrząc po kodzie źródłowym to w sumie za dużo różnic nie widzę.
Pytam w sumie z ciekawości bo musiałem jej wczoraj użyć przy pisaniu algorytmu heurystycznego i też się zastanawiałem nad jakąś własną implementacją, po czym znalazłem gotowe rozwiązanie ;p

[asterix61]

@Shumitu: Myślę, że tu raczej chodziło o pokazanie w prosty sposób, jak to działa. Zdecydowanie lepiej jest według mnie korzystać z rzeczy wbudowanych w Pythona, niż pisać własne. Jeżeli mamy dodać nową bibliotekę do wymagań, którą trzeba zainstalować, to można się zastanowić czy nie lepiej napisać swoje kilka linijek.