コードの計算量を求めたいのですが、どのような手順で求めれば良いですか?```ここに言語を入力
コード
void dijkstra(struct element *a[], int n, int s){ int i,u,v,sizeofT; struct element *l; for(i=1;i<=n;i++){ T[i]=1; D[i]=INFTY; } T[s]=0; D[i]=0; for(l=a[s]->next;l!=NULL;l=l->next) D[l->vertex]=l->weght; sizeofT=n-1; while(sizeofT>0){ for(v=1;v<=n;v++) if(T[v]==1) printf("v[%d],"v); else printf(" "); for(v=2;v<=n;v++) printf("D[%d]=%d,",v,D[v]); printf("\n"); u=findmin(T,n); T[u]=0; sizeofT--; for(v=1;v<=n;v++) if(T[v]==1) D[v]=min(D[v],D[u]+w[u][v]); } }
あなたの回答
tips
プレビュー