{"id":"https://openalex.org/keywords/k-shortest-path-algorithm","display_name":"k-shortest path algorithm","description":"A graph-search algorithm that finds a specified number of low-cost paths between vertices, typically ordered by path length or another cost.","display_name_alternatives":["k-shortest paths algorithm","k-shortest path algorithms","algorithm for k shortest paths"],"ids":{"openalex":"https://openalex.org/keywords/k-shortest-path-algorithm","wikidata":null},"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.211,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.211,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.0998,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.0946,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"works_count":235,"cited_by_count":3678,"works_api_url":"https://api.openalex.org/works?filter=keywords.id:keywords/k-shortest-path-algorithm","updated_date":"2026-11-13T04:07:14","created_date":"2026-09-30T00:00:00"}
