我想使用petgraph箱子的Bellman-Ford算法。這裏是一個不編譯一個非常簡單的示例程序： extern crate petgraph;
use petgraph::prelude::*;
use petgraph::dot::{Dot, Config};
use petgraph::algo::bellman_ford;
fn main() {
println!(
我想找出在Java中實現加權定向圖的最佳方法，這樣我就可以將Bellman-Ford上的運行時間保持爲| V | * | E | 。基本上我的問題是如何表示圖中的邊。 我已經看到使用鄰接矩陣，但我似乎無法弄清楚如何使用鄰接矩陣，同時保持運行時間低於O（V^2）。我得到V^2作爲運行時間的原因是因爲Bellman-Ford要求我們循環遍歷所有邊，但爲了得到我需要遍歷整個矩陣以獲得所有邊的邊的列表。無
我是Haskell的新手。我編譯了代碼並打開了主shell。我不知道如何輸入圖形的邊緣並獲得輸出。任何幫助，將不勝感激。 給出圖中的圖和源頂點src，找到從src到給定圖中所有頂點的最短路徑。該圖可能包含負重邊。 {-# LANGUAGE BangPatterns #-}
module Main where
import Control.DeepSeq
import Data.Functo
我試圖寫bellman-ford算法，我發現它沒有工作。問題是，我（和任何我問過的人）找不到這個錯誤，我認爲這一定是一件簡單的事。起初，它似乎是正確的，因爲我使用它的每個例子都很好，對於一些較大的，它不會。該代碼是： #include <iostream>
using namespace std;
long long tab[3001][3001];
long long t[3001];