MathSearchDijkstra - Bibliothèque de RicardoSantos

MATH statistics dijkstra graph path search

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.

Bibliothèque Pine

Dans le véritable esprit de TradingView, l'auteur a publié ce code Pine en tant que bibliothèque open-source afin que d'autres programmeurs Pine de notre communauté puissent le réutiliser. Bravo à l'auteur ! Vous pouvez utiliser cette bibliothèque à titre privé ou dans d'autres publications open-source, mais la réutilisation de ce code dans une publication est régie par notre Règlement.

Clause de non-responsabilité

Les informations et les publications ne sont pas destinées à être, et ne constituent pas, des conseils ou des recommandations en matière de finance, d'investissement, de trading ou d'autres types de conseils fournis ou approuvés par TradingView. Pour en savoir plus, consultez les Conditions d'utilisation.

Vous voulez utiliser cette bibliothèque?

Copiez le texte dans le presse-papiers et collez-le dans votre script.