O problema é equivalente ao problema de caminho mais curto em um gráfico, onde os vértices são dados pelo primeiro e terceiro número de cada um dos seus triplos, uma borda é dada por um triplo "conectando" dois vértices, e o peso da borda é dado pelo segundo número de cada triplo. Ele pode ser eficientemente resolvido, por exemplo, pelo algoritmo de Dijkstra . O artigo da Wikipedia lista algumas estruturas de dados de heap diferentes para gráficos que podem ser apropriados para esse algoritmo, desde que o gráfico seja "esparso".