Comece agora
RicardoSantos

MathSearchDijkstra

RicardoSantos Wizard  
MATH statistics dijkstra graph path search
32
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.
Biblioteca do Pine

No verdadeiro espírito TradingView, o autor publicou este código de Pine como uma biblioteca de código aberto para que outros programadores de Pine de nossa comunidade possam reutilizá-lo. Um brinde ao autor! Você pode usar esta biblioteca em particular ou em outras publicações de código aberto, mas a reutilização deste código em uma publicação é regida pelas Regras da Casa.

Aviso legal

As informações e publicações não devem ser e não constituem conselhos ou recomendações financeiras, de investimento, de negociação ou de qualquer outro tipo, fornecidas ou endossadas pela TradingView. Leia mais em Termos de uso.

Gostaria de usar essa biblioteca?

Copie a seguinte linha e cole-a em seu script.