0. 《算法導(dǎo)論》講解

創(chuàng)新互聯(lián)公司專(zhuān)注于白堿灘企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站建設(shè),商城系統(tǒng)網(wǎng)站開(kāi)發(fā)。白堿灘網(wǎng)站建設(shè)公司,為白堿灘等地區(qū)提供建站服務(wù)。全流程按需網(wǎng)站設(shè)計(jì)，專(zhuān)業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)公司專(zhuān)業(yè)和態(tài)度為您提供的服務(wù)1. 圖24-4 手算過(guò)程

2. 代碼實(shí)現(xiàn)（自己根據(jù)算法導(dǎo)論偽代碼實(shí)現(xiàn)的代碼，有錯(cuò)請(qǐng)指出，謝謝）

#include#includeusing namespace std;

const int n = 5;
const int INF = 0x3f3f3f3f;

typedef struct {int u;
	int v;
	int w;
}edge;

typedef struct {int d;
	int pi;
}record;

void printRecords(record records[]) {for (int i = 0; i< n; ++i) {if (records[i].d >= INF) {	cout<< "nan\t";
		} else {	cout<< records[i].d<< "\t";
		}
	}
	cout<< endl;
	for (int i = 0; i< n; ++i) {cout<< records[i].pi<< "\t";
	}
	cout<< endl<< endl;
}

vectortransform(int graph[n][n]) {vectoredges;
	for (int i = 0; i< n; ++i) {for (int j = 0; j< n; ++j) {	if (graph[i][j] != INF) {		edge temp = {i, j, graph[i][j]};
				edges.push_back(temp);
			}
		}
	}
	return edges;
}

void init(record records[n], vectoredges) {for (int i = 0; i< n; ++i) {records[i].d = INF;
		records[i].pi = -1;
	}
	records[0].d = 0;
}

void relax(int u, int v, record records[], int graph[n][n]) {if (records[v].d >records[u].d + graph[u][v]) {records[v].d = records[u].d + graph[u][v];
		records[v].pi = u;
	}
}

bool bellmanFord(int graph[n][n]) {vectoredges = transform(graph);
	record records[n];
	init(records, edges);
	printRecords(records);
	for (int i = 1; i< n; ++i) {for (int j = 0; j< edges.size(); ++j) {	relax(edges[j].u, edges[j].v, records, graph);
		}
		printRecords(records);
	}
	for (int k = 0; k< edges.size(); ++k) {int u = edges[k].u;
		int v = edges[k].v;
		if (records[v].d >records[u].d + graph[u][v]) {	return false;
		}
	}
	return true;
}

int main() {int graph[n][n] = {{INF, 6, INF, 7, INF},
		{INF, INF, 5, 8, -4},
		{INF, -2, INF, INF, INF},
		{INF, INF, -3, INF, 9},
		{2, INF, 7, INF, INF}
	};
	if (bellmanFord(graph)) {cout<< "true";
	} else {cout<< "false";
	}
	return 0;
}

3. 代碼運(yùn)行結(jié)果

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章標(biāo)題：Bellman-Ford算法圖解及手算過(guò)程詳解——C++代碼實(shí)現(xiàn)-創(chuàng)新互聯(lián)
路徑分享：http://www.chinadenli.net/article40/dhsoeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)站改版、用戶體驗(yàn)、關(guān)鍵詞優(yōu)化、網(wǎng)站策劃、網(wǎng)站營(yíng)銷(xiāo)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)