RicardoSantos

MathSearchDijkstra

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.
Perpustakaan pine

Dalam semangat TradingView yang sesungguhnya, penulis telah membuat Pine Code sebagai perpustakaan sumber-terbuka sehingga programmer Pine lainnya dapat menggunakannya kembali. Beri semangat kepada penulis! Anda dapat menggunakan perpustakaan ini secara pribadi maupun dalam publikasi terbuka, namun menggunakan ulang kode ini diatur dalam Tata Tertib.

Pernyataan Penyangkalan

Informasi dan publikasi tidak dimaksudkan untuk menjadi, dan bukan merupakan saran keuangan, investasi, perdagangan, atau rekomendasi lainnya yang diberikan atau didukung oleh TradingView. Baca selengkapnya di Persyaratan Penggunaan.

Ingin menggunakan perpustakaan ini?

Copy garis berikut ini dan tempel pada script anda.