9、图问题：最短路径与最小生成树求解

图问题：最短路径与最小生成树求解

在图论的实际应用中，我们常常会遇到诸如寻找最短路径和最小生成树等问题。这些问题在交通网络、计算机网络等领域有着广泛的应用。下面我们将详细探讨如何解决这些问题。

1. 图的打印与最短路径问题

在处理图时，我们可以通过实现 __str__() 方法来漂亮地打印图的信息。例如，对于一个城市图，我们可以得到如下输出：

Seattle -> ['Chicago', 'San Francisco']
San Francisco -> ['Seattle', 'Riverside', 'Los Angeles']
Los Angeles -> ['San Francisco', 'Riverside', 'Phoenix']
Riverside -> ['San Francisco', 'Los Angeles', 'Phoenix', 'Chicago']
Phoenix -> ['Los Angeles', 'Riverside', 'Dallas', 'Houston']
Chicago -> ['Seattle', 'Riverside', 'Dallas', 'Atlanta', 'Detroit']
Boston -> ['Detroit', 'New York']
New York -> ['Detroit', 'Boston', 'Philadelphia']
Atlanta -> ['Dallas', 'Houston', 'Chicago', 'Washington', 'Miami']
M