This research deals with applying the Dijkstra algorithm and Welch-Powell algorithm to on-campus bus transportation problems. This research aims to determine the optimal solution of campus bus transportation routes in the shortest routes and schedules. In determining the fastest way, each intersection represented as a node, and the path described as the sides. The shortest path obtained    V1 - V2 - V5 - V8 - V9 - V10 - V13 - V16.  In determining the optimal schedule, the number of buses represents the vertices, and the time expresses the side that connects each node. The optimal program of the bus starts from 06.30 am to 5.00 pm. Every bus gets four sessions of departure and four sessions return with travel time each session is 60 minutes.

Misalkan G=(V,E) adalah graf terhubung tak trivial. Graf G dikatakan terhubung pelangi jika untuk setiap dua titik x dan y terdapat lintasan pelagi dari x dan y. Bilangan terhubung pelangi didefinisikan sebagai minimum k dari pewarnaan-k pelangi sehingga menghasilkan sebuah lintasan pelangi dengan dua sisi bertetangga memiliki warna yang berbeda dan dinotasikan sebagai rc(G). Misalkan t adalah bilangan asli dengan t=2 dan misalkan {Gi | i E [1,t]} adalah graf terhubung tak trivial dengan setiap Gi mempunyai titik tetap v0i, maka amalgamasi untuk graf G dinotasikan dengan amal(Gi,v0i,t). Amalgamasi merupakan salah satu operasi matematika yang terbentuk dengan merekatkan semua graf Gi pada titik v0i dengan titik v0i merupakan titik terminal. Dalam penelitian ini operan yang digunakan pada operasi amalgamasi adalah graf berlian dengan notasi amal(Brn,v,t) dengan t=2.