11. Prioritní fronta, halda. Příklad použití prioritní fronty při hledání nejkratší cesty v grafu

Jan Faigl 2025/09/19 22:07

Jan Faigl 2022/12/10 23:30 Aktualizace: Přidání tdijkstra binárky pro OS X (intel and arm).

Jan Faigl 2017/12/23 08:09 Aktualizace: Zjednoušení návratové hodnoty funkce dijkstra_solve() a zpřehlednění podmínky v pq_down().

Jan Faigl 2018/01/08 08:48 Aktualizace: tdijkstra verze 2.3.6. - fix segfault při pokusu testovat řešení většího grafu než je vstupní graf

Jan Faigl 2018/01/08 08:48 Aktualizace: tdijkstra verze 2.3.7. - fix návrat 0 při chybě

Jan Faigl 2022/12/03 23:48 Dotazy z přednášky

Q: Jak se používá fflush()?

Funkce int fflush(FILE *stream) slouží k předání dat bufferu (vyrovnávací paměti) operačnímu systému (OS), např. při nastavení bufferu souboru (streamu/proudu) funkcí (setbuf()). Nemění stav souboru, data jsou předána nižší zapisovací funkci. OS může data dále bufferovat.

Volání funkce int fsync(int fd) z knihovny unistd.h je systémové volání, které dává pokyn OS, aby data byla zapsaná na fyzické zařízení. Funkce pracuje s fdceločíselným file deskriptorem, který je možné získat z proudu funkcí int fileno(FILE *stream) ze standardní knihovny stdio.h.

courses/b0b36prp/lectures/lec11.txt · Last modified: 2025/09/19 22:09 by faiglj