Obtain Graph (G) from voronoi data for applying Dijkstra's or A* algorithm

2 views (last 30 days)

sam bhai on 1 Sep 2018

Commented: KALYAN ACHARJYA on 1 Sep 2018

Hi,

I made a Voronoi diagram from command "[Vx,Vy] = voronoi(X,Y)" where (X,Y) are the set of cites.

Now, I would like to get a shortest path using Dijkstra's or A* algorithm for which I need to convert voronoi data into a graph matrix.

Please let me know how can I convert voronoi data to a feasible graph matrix so I can apply shortestditance algorithm.

KALYAN ACHARJYA on 1 Sep 2018

How to ask a question on Matlab Answer? Read here

Find the treasures in MATLAB Central and discover how the community can help you!