Archive

Algorytm wynaleziony w 1977 roku przez Donalda Knutha i Vaughana Pratta i niezależnie przez Jamesa H. Morrisa. Algorytm stosowany jest do przeszukiwania tekstu. Jego "mocą" jest to, że już sam wzorzec może zawierać informacje przydatne do tego gdzie dalej rozpocząć przeszukiwanie. (more…)

Grafami możemy nazwać zbiór kropek i kresek :) Niezbyt to naukowe więc poprawie się. Grafy to zbiór wierzchołków i krawędzi. Krawędzie łączą wierzchołki. Zbiór wierzchołków oznaczamy zazwyczaj Vg - od Vertx a zbiór krawędzi oznaczamy Eg - Edges. (more…)