返回主页
学习人数: 593
stroke-dashoffset="*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 100%
未通过

(8分)已知有6个顶点(顶点编号为0~5)的有向带权图 G ,其邻接矩阵 A 为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。

\[
  \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
    \hline
    \texttt{4} & \texttt{6} & \texttt{∞}  & \texttt{∞} & \texttt{∞} & \texttt{5} & \texttt{∞} & \texttt{∞} & \texttt{∞} & \texttt{4} & \texttt{3} & \texttt{∞} & \texttt{∞} & \texttt{3} & \texttt{3} \\
    \hline
  \end{array}
\]

要求:

⑴ 写出图 G 的邻接矩阵 A 。(2分)

⑵ 画出有向带权图 G 。(2分)

⑶ 求图 G 的关键路径,并计算该关键路径的长度。(4分)

回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发