夨坕24 2022-05-21 16:56 采纳率: 81%
浏览 48
已结题

图的最短路径问题，滴杰斯特拉算法

img

img


友友们，这个是一个关于图的最短路径求解代码，只显示了求最短路径的函数，在我构造的这个图里，我要输出一个点到另一个点的最短路径长度，但我不会输出走的过程，友友教教我怎么把经过点输出来，想了一个下午了

  • 写回答

1条回答 默认 最新

  • 起一个名字怎么这么难 2022-05-21 17:04
    关注

    弄一个数组，下标是当前节点，里面的值是下一个节点

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 5月29日
  • 已采纳回答 5月21日
  • 创建了问题 5月21日