Mulakan
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.
Perpustakaan Pine

Di dalam semangat sebenar TradingView, pengarang telah menerbitkan kod Pine ini sebagai perpustakaan sumber terbuka, jadi pengaturcara-pengaturcara Pine yang lain dari komuniti kami boleh menggunakannya semula. Sorakan kepada penulis! Anda boleh menggunakan perpustakaan ini secara peribadi atau pada penerbitan-penerbitan sumber terbuka lain, tetapi penggunaan semula kod ini di dalam penerbitan adalah ditadbir oleh Peraturan Dalaman.

Penafian

Maklumat dan penerbitan adalah tidak dimaksudkan untuk menjadi, dan tidak membentuk, nasihat untuk kewangan, pelaburan, perdagangan dan jenis-jenis lain atau cadangan yang dibekalkan atau disahkan oleh TradingView. Baca dengan lebih lanjut di Terma Penggunaan.

Mahu gunakan perpustakaan ini?

Salin garisan ini dan tampalkan ia di dalam skrip anda.