Dijkstra算法的最短路径

| 我正在尝试构建最短路径程序，但是我对图形有疑问。你应该先画图吗？？？我还要如何定义哪些节点是邻居？？？     
2019-12-20 3 条评论
分享

没有找到相关结果

    已邀请:

    广躺椽

    我认为您的意思是编程方式。 您可以通过用于存储图形的结构定义图形中的相邻节点，以便程序对其进行处理。有几种选择：例如邻接矩阵，邻接列表和关联矩阵。     
    2019-12-20 0 0
    分享

    替秀宝

    \“绘图\”与此算法无关。 该图通常表示为节点列表（编号1..n）和边列表（有序对源节点编号->目标节点编号）。 已经使用了其他表示形式，例如每个节点都有行和列的矩阵。     
    2019-12-20 0 0
    分享
    为什么被折叠? 0 个回复被折叠

    要回复问题请先登录或注册

    或代码 OrCode.com 备案号：粤ICP备15020848号-1
    Escape time: 0.035481214523315