Graafien kehitys 90-luvulta
Muistan elävästi korkeakouluajoiltani ensimmäisen diskreetin matematiikan kurssin ja professorin esittelemät termit kuten solmut ja kaaret. Enpä olisi uskonut, että pallot ja niiden väliset viivat voivat olla näin monimutkainen asia. Toki lopulta ilmeni, että “kauppamatkustajan ongelma” sekä monet muut mielenkiintoiset algoritmiset ongelmat ratkeavat samassa graafi-tietomallissa. Graafimalleista on joitakin muunnelmia riippuen siitä, ovatko kaaret solmujen välillä suunnattuja […]