【大学院受験勉強】最短経路アルゴリズムのディジェストラ

660 ワード

ディジェストラアルゴリズムの考え:私は1時から、この点から他の点への最短経路を計算します.このようなことを完成するには、①どの点が経路に組み込まれているかを記録する「車線マーク」を探さなければなりません.②「案内板」を探して、どの点が前の通路と連絡が取れるかを見なければなりません.③「GPSナビゲーション」で、次は元の経路でもっと近いか、新しい道を写したほうが近いかを見てみましょう.このために、現在の最短パス長を記録するためのI、dist[maxSize]:ツールを用意します.Ⅱ、path[maxSize]:歩いた経路を記録するために使用され、新しい点が到達できる場合、path[vi-1]+d(新たに点距離から到達点距離に組み入れられる)とdist[vi]を比較し、その中の比較的小さいものを新しい最短経路とすることができる.Ⅲ、set[maxSize]:誰が入ってきても誰に1とマークして、初めて知った点は直接1です.

void  Dikstra(MGraph g,int v,int dist[],int path[])//v    
{
	int set[maxSize];//    
	int min,i,j,u;//             
	for(i=0;i

AndroidのExpandableListView

AndroidでのCheckBoxチェックボックス操作