A*‘s job isn’t to connect the nodes; it’s already given a connected, weighted graph.
Again: A* is extremely documented. Wikipedia even has pseudocode. Have you looked it up and gotten stuck? If so, where?
