c cost 指令_關于C程式設計-翻譯工程1

源自下面網站的若幹翻譯

源自www.programiz.com

1 C語言的特色和優勢

程式語言 -C程式中的指令将逐漸執行。
可移植 -您可以将C程式從一個平台移動到另一個平台，并在不進行任何更改或進行最少更改的情況下運作它。
速度 -C程式設計比Java，Python等大多數程式設計語言要快。
通用 -C程式設計可用于開發作業系統，嵌入式系統，資料庫等。

2 為什麼要學習C程式設計？

C幫助您了解計算機的内部體系結構，計算機如何存儲和檢索資訊。
學習C之後，學習其他程式設計語言（如Java，Python等）會容易得多。
從事開源項目的機會。一些最大的開源項目，例如Linux核心，Python解釋器，SQLite資料庫等，都是用C程式設計編寫的。

3 如何學習C程式設計？

Programiz的C教程 -我們提供逐漸的C教程，示例和參考。開始使用C。
官方C文檔 -對于初學者可能很難了解。請通路官方的C程式設計文檔。
編寫大量的C程式設計代碼 -學習程式設計的唯一方法是編寫大量的代碼。

4 儀式感-必須寫的程式

#include <stdio.h>
int main() {
   // printf() displays the string inside quotation
   printf("Hello, World!");
   return 0;
}

這是一個預處理程式指令，它告訴編譯器在程式中包含（标準輸入和輸出）檔案的内容。 #includestdio.h
該 stdio.h 檔案包含諸如 scanf() 和的功能， printf() 分别用于輸入和顯示輸出。
如果不寫 #include <stdio.h> 就寫printf() 則程式将無法編譯。
C main() 函數的執行從函數開始。
printf() 是一種庫函數，用于将格式化的輸出發送到螢幕。在此程式中， printf() 顯示你好，世界！螢幕上的文字。
該 return 0; 語句是程式的 “退出狀态” 。簡單來說，程式以該語句結束。

5 豐富的開源代碼和使用者環境

5.1 最短路徑算法實作

#include<stdio.h>
#include<conio.h>
#define INFINITY 9999
#define MAX 10
 
void dijkstra(int G[MAX][MAX],int n,int startnode);
 
int main()
{
	int G[MAX][MAX],i,j,n,u;
	printf("Enter no. of vertices:");
	scanf("%d",&n);
	printf("nEnter the adjacency matrix:n");
	
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			scanf("%d",&G[i][j]);
	
	printf("nEnter the starting node:");
	scanf("%d",&u);
	dijkstra(G,n,u);
	
	return 0;
}
 
void dijkstra(int G[MAX][MAX],int n,int startnode)
{
 
	int cost[MAX][MAX],distance[MAX],pred[MAX];
	int visited[MAX],count,mindistance,nextnode,i,j;
	
	//pred[] stores the predecessor of each node
	//count gives the number of nodes seen so far
	//create the cost matrix
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			if(G[i][j]==0)
				cost[i][j]=INFINITY;
			else
				cost[i][j]=G[i][j];
	
	//initialize pred[],distance[] and visited[]
	for(i=0;i<n;i++)
	{
		distance[i]=cost[startnode][i];
		pred[i]=startnode;
		visited[i]=0;
	}
	
	distance[startnode]=0;
	visited[startnode]=1;
	count=1;
	
	while(count<n-1)
	{
		mindistance=INFINITY;
		
		//nextnode gives the node at minimum distance
		for(i=0;i<n;i++)
			if(distance[i]<mindistance&&!visited[i])
			{
				mindistance=distance[i];
				nextnode=i;
			}
			
			//check if a better path exists through nextnode			
			visited[nextnode]=1;
			for(i=0;i<n;i++)
				if(!visited[i])
					if(mindistance+cost[nextnode][i]<distance[i])
					{
						distance[i]=mindistance+cost[nextnode][i];
						pred[i]=nextnode;
					}
		count++;
	}
 
	//print the path and distance of each node
	for(i=0;i<n;i++)
		if(i!=startnode)
		{
			printf("nDistance of node%d=%d",i,distance[i]);
			printf("nPath=%d",i);
			
			j=i;
			do
			{
				j=pred[j];
				printf("<-%d",j);
			}while(j!=startnode);
	}
}

c cost 指令_關于C程式設計-翻譯工程1

https://www.thecrazyprogrammer.com/2014/03/dijkstra-algorithm-for-finding-shortest-path-of-a-graph.htmlwww.thecrazyprogrammer.com