Simple fuse box fix?

Whatever that is on the starter relay is not correct. The two "push on" blade terminals should have that yellow on one, and the other wire goes down the firewall, over the top of the transmission bell, and down to the newtral safety switch. That last wire grounds the starter relay when the trans is in park or neutral