哥尼斯堡七橋問題的簡介可以參考：七橋問題簡介

#include<stdio.h> int main(){/*1.哥尼斯堡七橋問題*/int arr[4][4]={{0,2,0,1},{2,0,2,1},{0,2,0,1},{1,1,1,0}}; /*數(shù)組表示第n個(gè)城區(qū)與包括自己在內(nèi)的其他四個(gè)城區(qū)的橋數(shù)*/ int count=0;int degree;for(int i=0;i<4;i++){degree=0;for(int j=0;j<4;j++){ /*將通過節(jié)點(diǎn)i的橋數(shù)求和*/degree+=arr[i][j];}if(degree%2!=0){ /*橋數(shù)為基數(shù)*/count++;}printf("****%d***",degree);}if(count==0){printf("存在歐拉回路\n");}else{printf("有%d個(gè)地方通奇數(shù)橋，不存在回路！",count);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C语言求：哥尼斯堡七桥问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。