首页
›
答案
›
题库
›
远程教育
›
联大学堂
设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
正确答案：int ShortestPath（）MAX（AMGraph G， int v0）{ //用Dijkstra算法求距离顶点v0的最短路径长度最大的一个顶点m n=G.vexnum； //n为G中顶点的个数 for（v = 0； v
标签：
数据结构
顶点
算法
上一条：
以二叉链表作为二叉树的存储结构，编写以下算法： （1）统计二叉树的叶结点个数。
下一条：
试写一个判别给定二叉树是否为二叉排序树的算法。