【正确答案】(1)V₁，V₂，V₃，V₈，V₅，V₇，V₄，V₆
(2)V₁，V₂，V₄，V₆，V₃，V₅，V₇，V₈
(3)V₁到V₈的最短路径是56，路径为V₁——V₂——V₅——V₇——V₈
(4)
[*]
V₁到V₈的关键路径是V₁——V₆——V₅——V₃——V₈，长97。