如何解决使用邻接矩阵在加权图中查找节点的坐标值
在实现Dijkstra算法之后，我正在尝试实现A *算法。我已经使用加权邻接矩阵存储了节点和节点之间的边缘（例如，矩阵[i] [j]的值将是i和j之间的边缘的权重）。我知道使用节点的坐标是找到h值的方法，但是我不知道如何获取加权图的坐标。我想使用我的加权邻接矩阵来获取坐标，并尝试根据邻接矩阵中的位置来分配坐标。我很快意识到，这与到某个节点的距离无关。假设边缘的权重由欧几里得距离决定。
如果我必须在找到h值之前实现图形布局，那么我将如何开始呢？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
