Bellman-Ford算法的实现（JavaScript）

Bellman-Ford算法的实现（JavaScript）

Bellman-Ford算法是一种用于解决加权有向图中单源最短路径问题的经典算法。它的主要思想是通过对所有边进行松弛操作，逐步更新每个节点的最短路径估计值，直到找到最短路径或者检测到负权回路。在本文中，我们将使用JavaScript来实现Bellman-Ford算法。

首先，我们需要定义一个Graph类来表示加权有向图。该类包含两个属性：vertices和edges。vertices是一个数组，用来存储图中的所有节点；edges是一个二维数组，用来存储图中的所有边及其权重。

class Graph {
   
   
  constructor(vertices) {
   
   
    this.vertices