b'\n_START_ARTICLE_\nTrumpiausio kelio problema\n_START_PARAGRAPH_\nTrumpiausio kelio problema \xe2\x80\x93 graf\xc5\xb3 teorijos problema, bendru atveju formuluojama kaip radimas tokio kelio tarp dviej\xc5\xb3 svorinio grafo (arba daugiau) vir\xc5\xa1\xc5\xabni\xc5\xb3, kad briaun\xc5\xb3 svori\xc5\xb3 suma b\xc5\xabt\xc5\xb3 ma\xc5\xbeiausia.\n_START_SECTION_\nNesvorinis grafas\n_START_PARAGRAPH_\nNesvoriniame grafe galima naudoti paie\xc5\xa1k\xc4\x85 \xc4\xaf gyl\xc4\xaf (DFS \xe2\x80\x93 depth first search) arba paie\xc5\xa1k\xc4\x85 \xc4\xaf plot\xc4\xaf (BFS \xe2\x80\x93 breadth first search).'