给定的邻接矩阵如下（行表示起点，列表示终点，inf表示无边）： | 起点\终点 | 0 | 1 | 2 | 3 | 4 | |-----------|-----|-----|-----|-----|-----| | 0 | inf | inf | 12 | 30 | inf | | 1 | inf | inf | inf | inf | inf | | 2 | inf | inf | inf | inf | 32 | | 3 | inf | 5 | inf | inf | inf | | 4 | 50 | inf | inf | inf | inf |