最短路径算法应用
设计并实现一个简单的图系统，但图的权值存在负值，Dijstra算法无法处理该类型图的最短路径问题。1）能够输入图并存储（必须有负权边）2）以示意图方式输出该图及边的权值。3）采用Bellman-Ford算法实现路径搜索。4）以示意图方式输出其中某两点的最佳路线。
这个代码该怎么写