Keyphrases
- shortest path
- finite automata
- weighted graph
- shortest path problem
- finding the shortest path
- flow graph
- path length
- edge weights
- deterministic automata
- betweenness centrality
- strongly connected components
- regular expressions
- shortest path algorithm
- grammatical inference
- minimum cut
- random walk
- road network
- tree automata
- directed graph
- travel time
- graph model
- graph theory
- optimal path
- graph partitioning
- structured data
- dynamic programming
- relational databases
- spanning tree
- finite automaton
- spatial networks
- graph structure