1、确定起点的最短路径问题
即已知起始结点,求最短路径的问题。
2、确定终点的最短路径问题
与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
3、确定起点终点的最短路径问题
即已知起点和终点,求两结点之间的最短路径。
4、全局最短路径问题
求图中所有的最短路径。
芝麻时钟37.6MB|2024-11-06
直接下载Chandler电脑版34MB|2024-11-06
直接下载浩辰CAD看图王电脑版88.84MB|2024-11-06
直接下载浩辰CAD看图王4.9MB|2024-11-06
直接下载搜狗拼音输入法149.82MB|2024-11-06
直接下载搜狗输入法149.82MB|2024-11-06
直接下载搜狗拼音输入法电脑版149.82MB|2024-11-06
直接下载搜狗拼音输入法Win版149.82MB|2024-11-06
直接下载搜狗拼音输入法客户端149.82MB|2024-11-06
直接下载