欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 工学 > 测绘科学技术 > GPS原理及其应用

问答题

简答题

什么是最短路径?简述经典的最短路径算法过程。

    【参考答案】

    最短路径:就是指在带权有向图中,寻找从指定起点到终点的一条具有最小权值总和的路径。
    经典的最短路算法

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题