吾爱破解 - 52pojie.cn's Archiver
网站
›
『编程语言讨论求助区』
› 数据结构
阿文qaq
发表于 2019-11-15 11:28
数据结构
[问题描述]
给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
[输入]
图的顶点个数N,图中顶点之间的关系及要找的路径的起点A和终点B。
[输出]
若A到B无路径,则输出“Thereis no path”,否则输出A到B路径上各顶点。
[存储结构]
图采用邻接矩阵的方式存储。
(可能有问题,最后结果都是没有路径)。大佬帮忙看一下
页:
[1]
查看完整版本:
数据结构