Inizia
RicardoSantos

MathSearchDijkstra

RicardoSantos Wizard  
MATH statistics dijkstra graph path search
33
5
math statistics dijkstra graph path search
Library "MathSearchDijkstra"
Shortest Path Tree Search Methods using Dijkstra Algorithm.

min_distance(distances, flagged_vertices) Find the lowest cost/distance.
Parameters:
  • distances: float array, data set with distance costs to start index.
  • flagged_vertices: bool array, data set with visited vertices flags.
Returns: int, lowest cost/distance index.

dijkstra(matrix_graph, dim_x, dim_y, start) Dijkstra Algorithm, perform a greedy tree search to calculate the cost/distance to selected start node at each vertex.
Parameters:
  • matrix_graph: int array, matrix holding the graph adjacency list and costs/distances.
  • dim_x: int, x dimension of matrix_graph.
  • dim_y: int, y dimension of matrix_graph.
  • start: int, the vertex index to start search.
Returns: int array, set with costs/distances to each vertex from start vertexs.

shortest_path(start, end, matrix_graph, dim_x, dim_y) Retrieves the shortest path between 2 vertices in a graph using Dijkstra Algorithm.
Parameters:
  • start: int, the vertex index to start search.
  • end: int, the vertex index to end search.
  • matrix_graph: int array, matrix holding the graph adjacency list and costs/distances.
  • dim_x: int, x dimension of matrix_graph.
  • dim_y: int, y dimension of matrix_graph.
Returns: int array, set with vertex indices to the shortest path.
Libreria Pine

Nello spirito di condivisione promosso da TradingView, l'autore (al quale vanno i nostri ringraziamenti) ha deciso di pubblicare questo script in modalità open-source, così che chiunque possa comprenderlo e testarlo. Puoi utilizzare questa libreria in privato o all'interno di altre pubblicazioni open-source, ma il riutilizzo del codice è subordinato al rispetto del Regolamento.

Declinazione di responsabilità

Le informazioni ed i contenuti pubblicati non costituiscono in alcun modo una sollecitazione ad investire o ad operare nei mercati finanziari. Non sono inoltre fornite o supportate da TradingView. Maggiori dettagli nelle Condizioni d'uso.

Vuoi usare questa libreria?

Copia il testo ed incollalo nel tuo script.