标签: algorithm graph shortest-path floyd-warshall
我有关于最短路径问题的作业。我使用Floyd-warshall算法进行分配。有人告诉我我必须先画一个图。有任何特定的方法或特定的应用程序来制作图形吗? 谢谢
答案 0 :(得分:0)
您可以使用Graphviz http://graphviz.org/ 也有Python绑定(这里是一个示例https://github.com/rspivak/lsbasi/blob/master/part7/python/genptdot.py)